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[Excerpts  from  article  by  Igor  Danil ’ chenko ,  doctor  of  technical  sciences  and 
director  of  the  Intergovernmental  Commission  on  Computer  Technology 
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[Excerpts]  Fifteen  years  ago,  in  December  1969,  the  governments  of  the 
People’s  Republic  of  Bulgaria,  the  Himgarian  People’s  Republic,  the  German 
Democratic  Republic,  the  Polish  People’s  Republic,  the  USSR  and  the  Czechoslovak 
Socialist  Republic  signed  a  multilateral  agreement  on  cooperation  in  the  area 
of  development,  production  and  use  of  computer- technology.  In  1972,  Cuba 
Joined  the  agreement,  as  did  the  Socialist  Republic  of  Romania  in  1973-  The 
goal  of  the  agreement  was  to  unify  the  efforts  of  scientific,  design  and  produc¬ 
tion  collectives  of  brother  coimtries  in  order  to  create  in  a  short  period  a 
Unified  System  for  third  generation  computers. 

In  order  to  implement  the  agreement  and  lead  and  coordinate  the  work,  the 
Intergovernmental  Commission  on  Cooperation  of  Socialists  Countries  in  the  Area 
of  Computer  Technology  was  formed,  consisting  of  national  sections  formed  by 
the  governments  of  the  cooperating  countries. 

Thanks  to  combining  efforts,  in  a  short  time  there  was  success  in  developing 
and  organizing  series  production  and  providing  for  the  planned  introduction  of 
many  hundreds  of  types  of  articles  for  the  Unified  System  of  computers,  the  SM 
minicomputer  systems  and  microprocessor  technology. 

From  1970  to  1983,  ^67  complex,  modern  computer  hardware  devices  and 
corresponding  software  were  created  and  Jointly  tested  and  assimilated.  The 
technological  parameters  of  the  computers ,  created  within  the  framework  of 
cooperation  over  the  past  15  years,  have  improved  by  a  factor  of  100. 

At  the  present  time,  under  the  auspices  of  the  Intergovernmental  Commission  on 
Computer  Technology,  computer  devices  from  8-I6  bit  micro-  and  minicomputers  to 
powerful  computers  with  a  productivity  of  many  millions  of  operations  per 
second  and  a  main  memory  capacity  of  tens  of  megabytes  are  being  produced  as 
well  as  various  external  memory  storage  structures,  input /output  devices  and 
well-developed  nomenclature  for  teleprocessing  and  data  preparation. 
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Recently,  the  following  computer  devices  have  been  developed: 

YeS-1027  computer  (Czechoslovak  Socialist  Republic) with  high-speed  action  of 
200,000  operations  per  second,  a  main  memory  capacity  of  up  to  2  megabytes  and 
total  I/O  throughput  of  2.5  megabytes  per  second;  YeS-1036  (USSR  and  People’s 
Republic  of  Bulgaria)  with  U00,000  operations  per  second,  up  to  h  megabytes  and 
U.6  megabytes  per  second;  YeS-1056  computer  (German  Democratic  Republic)  with 
500,000  operations  per  second,  up  to  U  megabytes  and  9  megabytes  per  second; 
YeS-1066  computer  (USSR)  up  to  12.5  million  operations  per  second,  with  up  to 
l6  megabytes  and  l6  megabytes  per  second  correspondingly; 

YeS-502T  storage  on  magnetic  tape  (People’s  Republic  of  Biilgaria)  with  automatic 
take  up  of  tape,  with  a  transfer  speed  of  738  kilobytes  per  second  and  with  a 
memory  density  of  63f2k6  bytes/mm. ; 

YeS-5063  removable  magnetic  disk  stores  (People’s  Republic  of  Bulgaria)  with  a 
capacity  of  317  megabytes,  with  a  data  transmission  velocity  of  II98 
kilobyt  e  s / s  ec  ond ; 

YeS-1830  professional/personal  l6-bit  computer  (Hungarian  People’s  Republic) 
with  a  command  execution  time  of  2-10  microseconds,  and  a  main  memory  volume  of 
256  kilobytes; 

YeS-8371.01  teleprocessor  processor  (Polish  People's  Republic)  with  a  through¬ 
put  capacity  of  20  kilobytes/seconds,  a  channel  communications  transfer  rate 
of  50-^1-800  bits/second; 

SM-7221  alpha-numeric  videoterminal  (Cuba)  with  a  screen  capacity  of  1920- 
3168  symbols; 

SM-5313  flow  tape  drive  (Socialist  Republic  of  Bulgaria)  with  a  data  transfer 
speed  of  160  kilobytes /second  and  memory  density  of  63  bits/mm.; 

number  of  printing  devices,  input /output  structures  and  information  prepara¬ 
tion  devices. 

The  unity  in  technological  and  design  decisions  and  software  compatibility  of  ' 
the  computer  devices  issued  makes  it  possible  to  put  together  systems  of 
required  configuration  and  practically  unlimited  productivity.  Thus,  Ryad-3 
YeS  third  stage  computer  devices  may  create  powerful  computing  systems  with 
prescribed  high-speed  action,  designed  for: 

carrying  out  complex  scientific  and  technical  calculations  requiring  large 
productivity  with  highly  precise  and  accurate  results; 

solving  informational-logic  problems  on  the  basis  of  a  particularly  large  data 
base  (10  to  1000  trillion  bytes); 

modelling  complex  processes  and  controlling  facilities  in  real  time  which 
require  high  speed  processor  operation  and  a  multifaceted  complex  of  communica¬ 
tion  devices  connected  to  these  processes; 
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automated  design  of  complex  items,  vhich  requires  veil-developed  machine 
graphics  equipment  and  interactive  systems,  optimization  and  diagnostic 
complexes,  etc. 

From  these  items  also  are  "assembled:" 

computer  systems  for  collective  use  with  remote  access  and  a  great  number  of 
subscribers,  possessing  an  effective  mechanism  for  distributing  computer 
resources  and  dialogue  operating  modes; 

computer  networks  of  individual  enterprises,  branches  of  industry,  regions, 
statewide  and  international  networks  ( "Interset ’")  based  on  a  unified  design 
concept  from  the  lowest  to  the  highest  level  and  unified  computer  devices. 

Recently,  the  broad  application  of  microprocessor  technology  based  on  innova¬ 
tive  articles  of  microelectronic  element  base  has  become  significant.  A  large 
range  micro  and  mini-computers  with  personal /professional  and  personal/every 
day  orientation  have  been  developed  and  produced,  using  the  microprocessor 
technology  of  the  SM  family  of  computers  which  have  8,  l6  and  32  bits,  high 
speed  operating  capacity  up  to  1,000,000  operations /seconds  and  a  main  memory 
of  up  to  2  megabytes  with  increased  reliability. 

During  the  course  of  the  36th  Meeting  of  the  CEMA  Conference  10  June  1982,  in 
Budapest,  an  agreement  was  signed  on  multilateral  specialization  and  coopera¬ 
tion  in  the  development  and  production  of  articles  for  the  microelectronic 
element  base  for  CEMA  special  equipment  and  particularly  pure  materials. 

By  198ii«  in  the  participant  countries  approximately  650  types  of  large-scale 
and  superlarge-scale  integrated  microcircuits,  specialized  for  computing,  were 
prepared.  This  included  4,  8,  and  l6  bit  microprocessor  large-scale  integrated 
circuits,  large-scale  memory  devices  with  a  capacity  of  U,  l6  and  6k  kilobits 
of  various  speeds,  a  series  of  logic  and  analog  integrated  circuits,  large- 
scale  integrated  circuits,  programmed  logic  matrices,  single  chip  8  and  l6  bit 
microcomputers  and  other  microelectronic  articles  which  correspond  to  the  best 
world  achievements. 

In  order  to  organize  their  production  countries  are  creating  and  manufacturing 
special  technological  equipment,  constructed  according  to  the  modular  prin¬ 
ciple  of  flexible  automatic  production.  Its  nomenclature  contains  approximately 
150  types,  some  tens  of  which  have  already  been  matched  for  each  other.  The 
Intergovernmental  Commission  on  Cooperation  in  Computer  Technology  together 
with  the  CEMA  Permanent  Commission  for  cooperation  in  the  areas  of  the  radio- 
technological  and  electronics  industry,  in  the  chemical  industry,  in  ferrous 
metallurgy,  as  well  as  in  non-ferrous  metallurgy  are  carrying  out  the  develop¬ 
ment  and  production  of  especially  pure  materials  for  microelectronics.  This 
permits  a  sharp  reduction  in  their  importation  from  capitalistic  governments 
and  creates  in  countries  participating  in  the  agreement  an  especially  modern 
base  for  manufacturing  them. 

As  a  result  of  the  decisions  of  the  Economic  Agreement  which  placed  first  the 
provision  of  high  quality  machines  and  equipment  at  the  world  technological 
level  to  key  branches,  we  will  devote  special  attention  to  the  creation  of  the 
models  of  the  YeS  Ryad  computers  and  the  SM  third  generation  computers, 
which  include  many  features  of  the  fifth  stage  computers. 
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As  calculations  show,  to  completely  satisfy  the  requirements  of  the  economies 
of  fraternal  countries  for  computer  technology  a  significant  increase  in  the 
quantity  of  computers  manufactured  is  necessary.  For  this  pTirpose  the  advan¬ 
tageous  growth  of  cheap,  mass  micro-  and  minicomputers  must  he  guaranteed. 

Solving  these  problems  will  make  it  possible  to  change  over  to  a  new  system  of 
information  provision  and,  on  this  basis,  to  obtain  an  intensive  growth  in 
labor  productivity  in  all  branches;  to  use  more  rationally  energy  and  raw 
materials  resources  and  to  reduce  substaintially  the  cost /productivity  coeffi¬ 
cient  for  all  types  of  industrial  and  agricultural  production. 

For  mass  information  provision  systems  of  the  future,  the  following  will  be 
characteristic ; 

at  the  lowest  hierarchical  level  data  processing  will  be  done  by  small  local 
systems  and  personal  computers  constructed  from  appropriate  types  of  micro- 
and  minicomputers,  the  cost  of  which  is  10-15  times  less  than  usual  on  account 
of  using  the  large-scale  integrated  systems  or  superlarge-scale  integrated 
systems.  They  should  be  equipped  with  a  special  microperipheral  and  well- 
developed  software  which  would  allow  the  user  to  interact  with  the  computer 
without  special  mathematical  or  technical  knowledge; 

at  the  middle  level  there  will  be  powerful  computer  complexes  for  collective 
use,  possessing  the  possibility  of  aggregate  increase  in  speed  and  precision 
in  processing  and  memory  capacity.  A  component  part  of  these  complexes  are 
the  well-developed  peripheral  systems,  subsystems  of  diagnostics  of  user 
microprogramming  and  service  in  network  modes  of  different  automatic  control 
systems ; 

at  the  upper  level  are  computer  complexes  with  new  architectural-logic  construc¬ 
tions  ensuring  computer  capacities  two  to  three  times  greater  than  those  exist¬ 
ing  presently.  They  should  operate  as  independent  centers  of  mass  service  for 
various  user  and  organizing  systems,  which  unify  computer  devices  into  unified 
regional,  state  and  international  networks.  In  this  respect  the  high  degree  of 
reliability  of  all  the  devices  acquires  a  special  significance. 

Further  development  in  computer  technology  will  be  carried  out  due  to  the 
sharp  increase  in  the  quality  and  reliability  of  hardware  under  development, 
creation  of  data  processing  systems  based  on  fifth  generation  computers, 
development  and  introduction  of  personal  computers  for  office  and  daily  use. 

The  expansion  or  production  of  devices  using  microprocessor  technology,  micro¬ 
electronic  articles,  the  significant  improvement  of  centralized  service  and 
use  in  the  economy  of  hardware  and  software,  the  creation  of  an  international 
computer  network  within  the  framework  of  project  "Interset are  also  notable. 

COPYEIGHT:  Sovet  ekonomicheskoy  vzaimopomoshchi  sekretariat  Moskva,  198U 
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COORDINATION  OF  CEMA  WORK  ON  MICROELECTRONICS  DESCRIBED 
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[Article  by  YuriyM^slyukov,  First  Deputy  Chairman  of  USSR  Gosplan  and  Perma¬ 
nent  Chairman  of  the  International  Commission  on  the  Collaboration  of  Social¬ 
ist  Countries  in  the  Field  of  Computer  Equipment:  "Catalysts  of  Technical 
Progress"] 

[Text]  I 

Decisions  of  the  Communist  and  Workers*  Party  Congresses  of  the  countries  of 
socialist  collaboration  indicate  that,  in  order  to  increase  the  economy's  ef¬ 
fectiveness,  comprehensive  mechanization  and  automation  based  on  the  wide  use 
of  microprocessor  equipment,  industrial  robots  and  electronics  are  of  great 
importance.  Today  they  provide  not  only  for  growth  in  labor  productivity  but 
also  for  change  in  labor's  social  conditions. 

Special  attention  was  paid  also  at  the  36th  meeting  of  the  CEMA  Session  to 
these  priority  areas  of  specialization  and  cooperation  and  their  mutual  ties 
with  operations  in  the  computer-equipment  field. 

As  experience  indicates,  the  tasks  assigned  can  be  accomplished  successfully 
on  the  basis  of  the  development  and  conduct  of  a  coordinated  technical  policy, 
an  integrated  approach  to  its  realization,  and  the  execution  of  a  large  number 
of  measures  throughout  the  cycle  of  science,  development,  production  and  sales, 
including  questions  of  unification,  standardization  and  introduction. 

Chairman  of  the  USSR  Council  of  Ministers  Comrade  N.  A.  Tikhonov  noted  at  the 
CEMA  Session  that  in  the  modern  era  the  concentration  of  efforts  in  the  main 
areas  of  scientific  and  technical  progress  and  the  creation  of  a  backlog  of 
accomplished  work  in  the  manufacture  of  modern  machines  that  save  energy,  ma¬ 
terials  and  labor,  as  well  as  of  the  means  for  automation  that  use  the  new¬ 
est  achievements  of  electronics,  are  matters  of  paramount  importance . 

The  microelectronics-elements  base  (MEB)  and  microprocessor  equipment  are 
piling  up  practically  all  the  achievements  of  scientific  and  technical 
progress,  in  both  the  organization  of  production  and  the  creation  of  com¬ 
pletely  new  production  processes  and  the  appropriate  equipment,  materials  and 
articles.  Today,  qualitative  achievements  in  both  science  and  some  leading 
branches  of  industry — metallurgy,  chemicals,  electrical  equipment,  the 


5 


electronics  industry  and  instrumentmaking — have  been  occasioned  to  a  great 
extent  by  the  growing  demands  for  materials  and  outfitting  articles  by  the 
developers  and  producers  of  computer-equipment  systems  (SVT’s). 

The  Agreement  on  Multilateral  International  Specialization  and  Cooperation 
in  the  Development  and  Production  of  Articles  for  the  Microelectronics  Ele¬ 
ments  Base  for  Computer-Equipment  Systems,  of  Special  Production  Equipment 
and  of  Highly  Pure  Materials  for  Microelectronics  and  the  General  Agree¬ 
ment  on  Multilateral  Collaboration  in  the  Development  and  Wide  Use  of  Micro¬ 
processor  Equipment  in  the  Economies  of  CEMA  Member  Countries,  which  were 
signed  during  the  36th  Meeting  of  the  CEMA  Session,  are  aimed  at  realiz¬ 
ing  the  tasks  of  the  development  and  wide  use  of  computer  equipment,  and, 
on  that  basis,  of  automated  systems  in  the  national  economies  of  the  par¬ 
ticipating  countries. 

As  is  known,  the  first  agreement  planned  the  following  division  of  labor  among 
the  countries: 

systems  for  automated  design — the  BNR  [People's  Republic  of  Bulgaria]  and  the 
USSR; 

measuring  and  testing  equipment — the  MNK  [Hungarian  People's  Republic]; 
optical  and  mechanical  equipment — the  GDR; 

equipment  for  the  assembly  of  integrated  microcircuits — the  PRL  [Polish  Peo¬ 
ple's  Republic]; 

equipment  for  processing  semiconductor  materials — the  RSR  [Socialist  Republic 
of  Romania] ; 

equipment  for  manufacturing  structures  for  large  and  superlarge  integrated 
microcircuits  (BIS's  and  SBIS's) — the  USSR;  and 

equipment  for  research  and  for  monitoring  and  measuring — the  CSSR  [Czechoslo¬ 
vak  Socialist  Republic]  and  the  GDR. 

Said  agreement  broadens  the  framework- type  General  Agreement  on  Multilateral 
Collaboration  in  the  Field  of  Creating  a  Single  Unified  Base  of  Articles  of 
Electronic  Equipment,  Special  Production  Equipment  and  Special  Materials 
for  the  Production  Thereof,  which  was  signed  during  the  35th  Meeting  of  the 
CEMA  Session. 

II 

In  accordance  with  the  agreement,  the  Intergovernmental  Commission  on  the  Col¬ 
laboration  of  Socialist  Countries  in  the  Field  of  Computer  Equipment  (MPK  on 
VT)  provides  for  the  coordination  of  efforts  in  the  area  of  microelectronics. 
This  will  help  to  reduce  the  worktime  spent,  based  upon  use  of  the  newest 
achievements  of  the  participating  countries. 

After  examining  at  its  26th  Meeting  (April  1983)  questions  of  realizing  the 
agreement,  the  Commission  adopted  the  Plan  for  Development  of  MEB  Articles 
for  Computer-Equipment  Systems.  It  calls  for  the  creation  and  the  startup 
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of  output  in  1983-1985  of  125  types  of  BIS's  and  SBIS's  of  varying  degrees 
of  functional  complexity.  The  Unified  List  of  Integrated  Microcircuits  Used 
in  Computer-Equipment  Systems,  in  accordance  with  which  mere  than  500  types 
of  MEB  articles  are  manufactured  for  them  in  participating  countries ,  was 
^pp^Q-ygd,  It  was  recommended  that  the  national  units  of  MPK  on  VT  include 
the  indicated  list  in  the  export-import  program  for  the  appropriate  foreign- 
trade  organizations. 

The  necessity  for  further  optimizing  the  products  mix  of  MEB  and  SVT  items 
was  pointed  out  as  the  most  immediate  taslc.  This  will  enable  the  effective¬ 
ness  of  the  production  thereof  in  these  countries  to  be  raised  and  inter¬ 
changeability,  reparability  and  reliability  to  be  provided  for. 

I  would  like  to  dwell  especially  on  the  link-up  of  work  in  the  MEB 

and  SVT  fields.  It  is  achieved  through  a  system  for  the  computer-aided 
(automated)  design  of  articles  for  microelectronics  and  for  the  logic- 
architecture  portion  of  computer  installtions. 

Let  us  begin  with  a  typical  system  for  computer-aided  design.  It  contains 
workplaces  for  the  designers,  based  upon  microcomputers  and  minicomputers , 
which  are  joined  by  a  large  (high-powered)  computer  with  a  data  bank.  This 
provides  for  the  development  of  BIS's  and  SBIS's  (especially  of  microprocessor 
and  matrixer  integrated  circuits)  and  an  interface  with  the  design  for 
modules  and  standard  replacement  elements.  Such  a  system  is  already  being 
used  today  to  design  items  produced  in  countries  that  are  participating  in 
the  agreement . 

At  present  the  Council  on  the  Microelectronics-Elements  Base  for  MPK  on  VT 
is  paying  paramount  attention  to  increasing  the  output  of  promising  produc¬ 
tion  equipment,  to  reducing  the  work's  labor  intensiveness,  and  to  introdu¬ 
cing  new  production  processes  and  methods  which  will  provide  for  a  high 
technical  level  and  for  the  reliability  of  the  MEB.  In  order  to  solve  these 
tasks,  which  are  comprehensive  in  nature,  leading  scientific  and  production 
collectives  of  all  countries  participating  in  the  agreement  have  been 
called  in. 

With  a  view  to  raising  work  effectiveness  in  the  area  of  creating  articles 
for  the  microelectronics -elements  base,  the  countries'  specialists  have  se¬ 
lected  and  coordinated  standard  progressive  production  processes  for  making 
BIS's  and  SBIS's  and  a  products  list  of  promising  models  of  equipment.  The 
modular  principle,  based  upon  general  technical  requirements,  is  used  for 
creating  them. 

Modul'-l  is  a  complex  for  standard  logic  (low-powered  and  high-speed)  and 
analogous  microcircuits  of  a  mass-produced  series.  It  contains  91  types 
of  hardware,  64  of  which  are  now  being  exported.  The  specifications 
have  been  coordinated  for  the  remainder,  and  the  dates  for  start  of  shipments 
have  been  set. 

Modul'-2  is  a  complex  for  microprocessor  BIS's  and  SBIS's  of  storage  de¬ 
vices.  There  are  109  units  of  hardware  in  it,  37  of  which  are  already 
being  shipped. 
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Modul’-3  is  a  complex  for  superhigh-speed  (SSIS)  and  superlarge  (SBIS)  inte¬ 
grated  microcircuits,  including  matrixer  BIS^s  of  various  types.  It 
includes  104  types  of  hardware,  30  of  which  are  being  shipped  reciprocally. 

The  fact  that  portions  of  these  complexes  are  controlled  by  automated  systems 
based  upon  microcomputers  and  minicomputers  and  that  complex  units  for  spe¬ 
cial  production  equipment  are  controlled  by  automated  systems  based  upon 
built-in  microprocessors  is  characteristic  for  all  these  complexes.  Such 
units  include  those  which  are  intended  for  epitaxial  build-up,  diffusion 
systems,  systems  for  ion  doping,  electron-beam  installations,  superposition 
devices  and  projection-exposure  devices,  systems  for  measuring  the  parameters 
of  BIS’s,  SBIS’s  and  SSIS’s,  and  so  on. 

After  the  agreement  was  signed,  high-purity  materials  for  microelectronics 
were  further  developed  and  produced.  The  products  list  thereof  rose  from  29 
specific  items  to  101,  mutual  shipments  of  which  have  already  been  started 
for  51. 

Inasmuch  as  the  agreement  is  of  a  multiplan  nature,  especially  in  the  area 
of  high-purity  materials,  it  can  be  realized  successfully  only  with  the  close 
collaboration  of  the  MPK  on  VT  with  CEMA  organs  and  organizations,  primarily 
with  the  CEMA  Standing  Commissions  on  Collaboration  in  the  Field  of  Radio- 
Engineering  and  the  Electronics  Industry,  in  the  Field  of  Nonferrous 
Metallurgy,  and  in  the  Field  of  the  Chemical  Industry;  the  International  Eco¬ 
nomics  Organization,  Interkhim;  and  so  on. 

The  great  complexity  of  the  new  generation  of  special  production  equipment 
for  BIS's  and  SBIS's  and  the  necessity  for  high-purity  materials  requires  in¬ 
creased  capital  investment  in  the  industry,  particularly  for  the  performance 
of  scientific  research  and  experimental  design.  Research  in  the  field  of 
solid-state  physics  is  now  becoming  of  great  importance. 

With  a  view  to  speeding  up  the  development  and  conquest  of  the  series  produc¬ 
tion  of  a  promising  products  mix  of  microprocessor  sets  of  BIS's,  memory- 
type  BIS's  and  SBIS's,  a  further  joining  of  the  efforts  of  all  the  participat¬ 
ing  countries  is  needed.  They  should  be  aimed  at  developing  new  methods  for 
design  and  more  improved  production  processes  and  at  creating  precision 
equipment  and  highly  pure  materials.  In  this  case,  close  coordination  and 
the  mutual  ties  of  scientific  research  and  experimental  design  play  an  in¬ 
creasing  role,  both  in  microelectronics  and  in  computer  equipment. 

In  order  to  provide  for  a  single  technical  policy  for  creating  computer- 
equipment  systems  and  the  newest  MEB  articles,  special  production  equipment 
and  highly  pure  materials,  which  will  serve  the  purpose  of  satisfying  com¬ 
pletely  the  requirements  of  participating  countries  through  their  own  produc¬ 
tion  facilities  and  mutual  shipments,  specialization  should  be  further 
intensified  as  quickly  as  possible,  while  calling  for,  in  so  doing,  an  in¬ 
crease  in  capital  investment  in  the  appropriate  branches  of  the  national 
economy. 

Ill 

I  would  like  to  dwell  especially  on  realization  of  the  master  agreement  for 
microprocessor  technology.  Organizational  questions  are  today  being  given 
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first  priority.  This  refers  to  the  fact  that  the  development  and  manufacture 
of  this  equipment  and  of  the  basic  software  will  be  coordinated  within  the 
framework  of  the  Intergovernmental  Commission  on  VT  [Computer  Equipment],  and 
that  its  use  will  be  coordinated  within  the  framework  of  the  CEMA  Committee 
on  Scientific  and  Technical  Collaboration. 

In  order  to  carry  out  the  program  of  collaboration  within  the  commission's 
framework,  plans  for  developing  computer-equipment  systems  have  been  pre¬ 
pared.  They  call  for  the  wide  use  there  of  microprocessors,  based  upon  the 
newest  articles  of  the  microelectronics-elements  base  and  the  newest  software. 

A  large  range  of  microcomputers  and  minicomputers  is  already  being  produced. 
These  include  the  SM  1300  (SM  50/50),  SM  1800  (SM  50/40-1),  SM  1403  (SM  52/11), 
SM  1404  (SM  51/13),  and  others.  The  following  have  also  been  given  their 
"start  in  life":  the  microprogrammable  processor  SM  1634  (SM  50/60-1)  and 
peripheral  equipment-floppy  magnetic  disc  storages  SM  5603,  SM  5606  and 
SM  5610,  printers  SM  6302,  SM  6306,  SM  6309  and  SM  7108,  alphanumerical  dis¬ 
plays  SM  7206  and  SM  7401,  graphics  displays  SM  7300  and  SM  7301,  modems  SM 

8105,  SM  8107  and  SM  8108,  and  so  on. 

Today  it  is  planned  to  take  still  another  step  forward.  The  development  and 

production  of  a  new  large  range  of  microcomputers  and  minicomputers,  with  the 
use  of  microprocessor  equipment  of  the  SM  family  of  components  of  the  third 
stage,  are  being  planned.  They  will  have  8,  16  and  32  bits.  Speed  will  be 
250,000  to  4  million  operations  per  second.  Main  memory  will  be  up  to 
64-1,024  kilobytes.  Further  improvement  of  the  peripheral  equipment  also  is 
called  for. 

Microprocessors  are  being  used  especially  widely  in  technical  computer- 
equipment  systems,  primarily  for  the  control  of  displays,  input-output 
devices,  devices  for  information  processing  and  data  preparation, 
external  storage  devices,  printers,  and  so  on. 

The  burgeoning  development  of  electronics  is  leading  to  important  technical 
and  social  changes  that  are  associated  with  the  nature  of  man's  relationship 
to  the  computer.  With  increase  of  the  computer's  intellectual  capabilities, 
the  potential  for  overreliance  on  its  solution  of  many  tasks  for  control¬ 
ling  facilities,  for  processing  information,  and  so  on  increases. 

It  is  now  possible  to  single  out  the  following  main  fields  for  the  wide  use 
of  microcomputers  and  minicomputers  based  upon  microprocessor  technology, 
the  most  important  requirements  of  which  meet  most  closely  the  requirements 
of  world  practice  and  permit  the  greatest  economic  and  social  benefits  to  be 
obtained.  These  are,  primarily,  automated: 

systems  for  controlling  industrial  processes  (in  chemicals,  metallurgy,  the 
oil  and  gas  industry,  and  so  on); 

systems  for  controlling  operating  equipment,  machine  tools,  vehicles,  power 
installations,  electric  drives,  hydraulic-engineering  facilities  and  indus¬ 
trial  robots; 

systems  for  controlling  power  and  line-dispersed  facilities  and  transport-flow 
systems  (high-voltage  power  lines,  gas  pipelines,  and  so  on); 
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systems  for  organizational  control,  current  planning  and  control-center  facil¬ 
ities,  including  systems  for  the  workplaces  of  engineers,  technicians  and 
white-collar  workers; 

industrial,  scientific  and  medical-measurement  monitoring  and  diagnostic  de¬ 
vices  and  instruments; 

apparatus  and  means  of  communication  for  the  processing  and  transmission  of 
information; 

devices  for  a  set  of  transport  vehicles  and  other  machines,  equipment  and 
systems  and  for  the  control  thereof;  and 

systems,  devices  and  instruments  for  large-scale  private  use  and  for  domestic 
purposes* 

A  unified  microelectronics-elements  base,  unified  interfaces  and  a  command 
system  and  software  that  are  compatible  with  the  SM  types  of  computers  that 
are  being  produced  and  with  existing  peripheral  equipment  are  being  used 
in  the  microcomputers  and  minicomputers  that  are  being  created* 

With  a  view  to  providing  for  an  interface  of  microcomputers  and  minicomputers, 
and  also  of  peripheral  equipment,  with  control  and  regulating  facilities,  work 
in  the  area  of  analog-to-digital  and  digital-to-analog  signal  converters  and 
communications  devices  must  be  developed* 

Deeper  specialization  of  countries  on  the  basis  of  a  generalization  of  the 
whole  backlog  of  theoretical  and  practical  work  that  has  been  accomplished 
on  automated  systems  for  control  and  information  processing  and  on  the  control 
of  machinery  and  machine  tools,  electric  drives  and  industrial  robots, 
communications  systems*  and  other  facilities  is  required  for  the  wide  intro¬ 
duction  of  such  microcomputers  and  minicomputers*  Promising  routes  for  devel¬ 
oping  unified  designs  and  an  interface  based  upon  the  concept  of  the  SM  com¬ 
puter’s  third  stage  should  be  developed,  and  more  precise  contacts  with 
related  branches  of  industry  should  be  established*  In  so  doing,  it  is  desir¬ 
able  to  allocate  specialized  production  facilities  in  the  countries  for  the 
manufacture  of  microprocessors  for  computer-equipment  systems  and  for  other 
branches  of  industry. 

The  development  of  work  on  creating  a  Unified  System  for  Switching-Equipment 
Systems  and  Systems  for  Numerical-Program  Control  of  Machine  Tools  and  In¬ 
dustrial  Robots,  which  is  performed  within  the  framework  of  the  appropriate 
multilateral  and  bilateral  agreements, also  is  linked  with  further  improvement 
of  the  microelectronics-elements  base  and  of  microcomputers  and  minicomputers* 

Expansion  and  intensification  of  the  fraternal  countries’  collaboration  in 
the  area  of  microelectronics  and  microprocessor  equipment  will  enable  the 
quality  of  the  newest  MEB  and  SVT  articles  to  be  raised  greatly  in  a  rela¬ 
tively  short  time  and  the  output  thereof  to  be  increased.  And  this,  in  turn, 
will  lead  to  a  rise  in  the  technical  level  and  productivity  of  labor  in  many 
other  branches  of  the  national  economies  of  the  CEMA  member  countries.  The 
commodity  turnover  of  microelectronics  articles,  special  production  equipment* 
high-purity  materials  and  microprocessor-based  computer-equipment  systems, 
which  increases  from  year  to  year,  will  play  an  important  role  here. 
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This  is  one  more  testimony  to  the  wide  opportunities  for  CEMA  member  countries 
to  raise  the  technical  level  of  production  and  to  convert  production  to  the 
intensive  path  of  development. 

COPYRIGHT:  Sovet  Ekonomicheskoy  Vzaimopomoshchi 
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'HUNGARY  CREATES  MICROELECTRONICS  ENTERPRISE 

Moscow  EKONOMICHESKOYE  SOTRUDNICHESTVO  STRANCHLENOV  SEV  in  Russian  ,  No  1, 

Jan  8i+5  pp  5^-56 

[Article  by  Ferenc  Banjai,  technical  director  of  the  MNK’s  Microelectronics 
Enterprise:  "A  New  Step  in  the  Development  of  Hungarian  Microelectronics”] 

[Text]  Microelectronics  is  right  now  the  most  dynamically  developing  area  of 
industry.  There  is  no  longer  any  sphere  of  activity  where  its  advantages  have 
not  been  shown.  One  of  the  indicators  of  a  country’s  level  of  development 
today  is  the  broadness  of  use  of  microelectronics  elements  in  industry  and 
agriculture.  In  recognizing  its  enormous  role,  the  governments  of  many  coun¬ 
tries  are  devoting  substantial  resources  to  the  creation  of  a  modem  micro¬ 
electronics-elements  base.  The  MNK  [Hungarian  People’s  Republic]  decided  in 
December  1981  to  combine  scientific-research  facilities  and  industrial  enter¬ 
prises  and  to  create  on  the  basis  thereof,  starting  in  January  1982,  the  MNK 
Microelectronics  Enterprise. 

The  enterprise  is  operating  in  accordance  with  the  State  Program  for  Develop¬ 
ing  the  Production  of  Components  and  Parts  for  Electronics  and  with  the  State 
Midterm  Plan  for  Scientific-Research  and  Technical  Development  During  the 
Current  Five-Year  Plan. 

Creation  of  the  enterprise  should  help  to  resolve  the  following  basic  problems: 


the  production  of  elements  and  components  of  microelectronics  with  modem  tech¬ 
nical  and  economic  parameters,  the  provisioning  of  these  items  primarily  to 
domestic  instrumentmaking,  an  expansion  of  the  variety  of  electronics  produc¬ 
tion  equipment,  and  a  rise  in  its  competitiveness; 

an  expansion,  because  of  the  limited  nature  of  the  MNK’s  internal  market,  of 
the  export  commodity  stock,  that  is,  production  in  the  appropriate  quantity 
and  required  quality  of  electronic  elements  for  exchange  purposes,  using  to 
the  maximum,  in  so  doing,  the  advantages  of  the  international  socialist  divi¬ 
sion  of  labor; 

an  increase  in  the  net  current  income  of  the  enterprise  and  of  the  whole  na¬ 
tional  economy  through  a  great  reduction  of  imports  from  capitalist  countries; 

participation  in  collaboration  within  the  CEMA  framework,  which  will  help 
to  eliminate  the  consequences  of  the  discriminatory  restrictions  observed  on 
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the  world  market  and  will  enable  our  country  and  the  other  fraternal  coun¬ 
tries  to  be  supplied  with  the  materials  and  elements  necessary  for  producing 
electronic  equipment; 

wide  use  by  the  enterprise  of  the  potential  of  microelectronics  for  producing 
modern  equipment,  instruments  and  machinery  at  the  high  level  that  is  suitable 
for  export;  and 

the  development  and  wider  use  of  custom-made  large  integrated  circuits  (BIS's). 

In  accordance  with  the  government  program,  the  training  of  specialists  was 
entrusted  to  the  enterprise  with  a  view  to  making  wider  and  more  effective 
use  of  highly  complex  integrated  microcircuits  and  to  forming  at  customer  en¬ 
terprises  appropriate  groups  of  designers  and  specialists  who  will  work  with 
these  microcircuits. 

The  main  sphere  of  the  Microelectronics  Enterprise's  activity  will  be  the  pro¬ 
duction  of  monolithic  integrated  microcircuits.  Beginning  in  1985,  it  will 
start  the  series  production  of  integrated  microcircuits  and  digital  instru¬ 
ments  for  MOP  'metal  oxide  semiconductor  and  bipolar  technologies:  from  design 
to  final  measurement.  In  so  doing,  major  attention  will  be  paid  to  producing 
custom  BIS’s,  the  simplified  versions  of  which  are  matrix  BIS's. 

Another  important  field  of  the  Microelectronics  Enterprise's  activity  is  the 
development  and  series  production  of  hybrid  integrated  microcircuits,  which 
have  been  used  widely  in  consumer  goods  and  especially  in  occupational 
electronics. 

Moreover,  our  enterprise  is  developing  and  producing  small  series  of  computer- 
controlled  measuring  systems  which  are  intended  for  measuring  microelectronics 
systems  of  high  complexity,  which  even  today  is  a  task  of  paramount  import¬ 
ance.  The  complexity  of  an  integrated  circuit  pan  be  as  great  as  that  of  a 
computer,  for  example  in  some  microprocessors.  They  can  be  measured  only 
by  high-speed  systems. 

Jointly  with  Soviet  specialists,  our  enterprise  has  developed  large  measuring 
systems  which  operate  on  10-25  MHz  frequencies  and  have  become  well-known 
under  the  IKOMAT  designation.  Already  today  about  60  automated  IKOMAT-110 
measuring  devices  are  at  work  at  various  semiconductor-equipment  plants  in 
the  USSR  and  the  GDR.  In  1982  the  enterprise  manufactured  and  shipped  to  the 
USSR  two  new  types:  the  IKOMAT-115  and  IKOMAT-200.  This  equipment  will 
greatly  facilitate  monitoring  the  output  produced  at  plants  that  make  inte¬ 
grated  circuits,  and  it  tells  the  customers  about  the  quality  of  the  items 
produced. 

A  rather  large  amount  of  work  is  being  done  at  the  enterprise  to  create  and 
produce  equipment  for  manufacturing  integrated  circuits.  Many  socialist 
countries  are  using  the  electron-beam  evaporators,  magnetron  deposition  sour¬ 
ces,  furnaces  for  baking  and  drying,  installations  for  masked  furnaces, 
optical  reduction  chambers,  and  so  on,  that  we  have  produced.  The  creation 
of  this  equipment  is  a  major  contribution  to  the  development  of  microelec¬ 
tronics  in  socialist  countries. 
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Broad  international  ties  are  characteristic  of  the  enterprise.  A  number  of 
responsible  workers  are  members  of  the  6th  and  8th  Sections  of  the  Standing 
CEMA  Commission  on  Collaboration  in  the  Field  of  the  Radio-Engineering  and 
Electronics  industry  and  of  two  sections  of  the  Council  on  the  Microelec¬ 
tronics-Elements  Base  of  the  Intergovernmental  Commission  on  the  Collaboration 
of  Socialist  Countries  in  the  Field  of  Computer  Equipment. 

The  enterprise’s  bilateral  ties  are  reflected  in  long-term  agreements  on  sci¬ 
entific  and  technical  collaboration  with  almost  all  the  socialist  countries. 
Moreover,  we  maintain  direct  contacts  with  almost  20  enterprises  of  these 
countries;  these  contacts  extend  to  multilateral  and  bilateral  scientific 
and  technical  collaboration,  embracing  specialization  and  standardization,  as 
well  as  to  trade  activity. 

Microelectronics  is  a  relatively  new  and  dynamically  developing  branch  of  sci¬ 
ence  and  production.  Broad  collaboration  is  necessitated  by  the  rapid  exchange 
of  new  results,  organization  of  the  production  of  optimal  series  of  various 
types  of  products,  and  the  effective  use  of  expensive  equipment.  This  can 
be  achieved  only  through  specialization. 

Hungary’s  equipment  manufacturers  use  annually  6,000-7,000  types  of  integrat¬ 
ed  circuits  and  semiconductors.  The  demand  for  each  of  them  varies  from  sev¬ 
eral  thousand  to  several  hundreds  of  thousands  of  units.  Not  one  of  the  en¬ 
terprises  can  produce  such  an  amount  of  diverse  types.  This  is  why  close 
collaboration  among  the  fraternal  countries  in  this  field,  which  will  enable 
the  variety  of  products  to  be  increased  and  the  requirement  for  electronic- 
engineering  articles  to  be  fully  satisfied,  is  necessary.  Moreover,  in  order 
to  produce  integrated  circuits,  expensive  production  equipment  with  high  tech¬ 
nical  parameters  is  needed.  In  many  cases  its  development  and  production  by 
a  single  country  is  impossible.  The  role  of  collaboration  within  the  CEMA 
framework  in  this  area,  both  now  and  in  the  future,  consists  in  agreed-upon 
areas  of  scientific  research  and  development,  on  the  one  hand,  and,  on  the 
other,  in  use  of  the  advantages  of  international  collaboration  and  in  the 
development  of  proposals  for  specialization  in  the  production  of  this 
equipment. 

The  work  of  Section  1  of  the  Council  on  the  Microelectronics  Elements- Base 
and  of  Section  6  of  the  CEMA  Standing  Commission  on  Collaboration  in  the 
Field  of  the  Radio-Engineering  and  Electronics  Industry  has  yielded  good  re¬ 
sults.  Specialization  has  been  set  for  production  of  the  major  portion  of 
this  equipment.  In  the  future,  it  should  be  produced  more  effectively  so  CEMA 
member  countries  will  reach  the  world  level  as  quickly  as  possible. 

Our  enterprise  would  like  to  participate  more  widely  in  international  col¬ 
laboration  in  the  production  of  custom  BIS’s  and  the  output  of  automated  mea¬ 
suring  instruments. 

Custom  BIS’s  are  a  new  field  in  the  development  of  microelectronics  elements. 
Previously,  electronic  systems  were  made  up  of  integrated  circuits,  which  were 
entered  in  a  catalog  in  accordance  with  definite  functions.  The  designers’ 
main  task  consisted  in  the  rational  matching  of  the  integrated  microsystems 
selected  from  catalogs  to  the  required  functions  and  tasks  and  in  the  crea¬ 
tion  of  equipment  based  thereon. 


Our  strategy  in  developing  semiconductor  microcircuits  reflects  the  world 
trend,  in  accordance  with  which  the  functions  of  electronic  equipment  should 
be  designed  and  specified  right  in  the  elements  themselves.  Therefore,  the 
designers  of  integrated  microcircuits  based  upon  silicon,  in  order  to  achieve 
the  prescribed  goals  effectively,  should  visualize  precisely  the  operation 
of  the  equipment  in  which  the  integrated  microcircuits  are  to  be  incorporated. 

In  international  collaboration  in  the  output  of  automated  measuring  equipment, 
we  would  also  like  to  specialize  in  the  design  and  production  of  the  IKOMAT 
series.  Jointly  with  GDR  and  USSR  specialists,  the  MNK  has  already  started 
to  develop  new  measuring  systems.  The  most  immediate  task  is  to  manufacture 
the  IKOMAT-125  type  measuring  system,  which  operates  on  frequencies  of  20-25 
MHz. 


The  collaboration  of  CEMA  member-nation  specialists  is  having  a  fruitful  ef¬ 
fect  on  scientific-research  activity  in  each  fraternal  country  and  is  helping 
to  create  effective  equipment.  The  MNK  Microelectronics  Enterprise  is  a 
graphic  example  of  participation  in  multilateral  and  bilateral  collaboration 
on  the  basis  of  mutual  advantage,  creating,  on  the  one  hand,  favorable  condi¬ 
tions  for  the  enterprise's  development,  and,  on  the  other,  helping  to  satisfy 
better  the  requirements  of  all  CEMA  member  nations . 
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VARIOUS  COMPUTER  APPLICATIONS  CITED,  HOME  COMPUTER  MENTIONED 

Moscow  MOSKOVSKAYA  PRAVDA  in  Russian  No  119  (19839)  23  May  85  p  2 

[Annotation]  A  directive  of  the  April  (1985)  CPSU  Central  Committee  Plenum 
concerning  the  need  to  convert  to  fundamentally  new  high-performance  hardware 
systems  of  the  latest  generation  poses  for  scientists  and  industry  a  number  of 
crucial  and  weighty  problems.  One  of  them  is  to  use  electronics  more  widely 
and  effectively,  to  develop  and  produce  various  types  of  computers  that  are 
capable  of  greatly  improving  production  control,  while  shortening  the  time 
needed  for  research  and  development.  Materials  in  this  issue’s  "Science- 
Technology-Progress"  section  are  devoted  to  aspects  of  this  important  task. 

[Article  by  N.  Aksenov,  "What  a  Computer  Can  Do"] 

[Text] 

Saves  Energy 

A  mini  computer  has  come  to  the  aid  of  the  pover  engineers  at  the  automobile 
factory  imeni  Leninslciy  komsomol.  It  is  nov  their  primary  advisor  for  selecting 
the  operating  modes  of  a  variety  of  equipment  that  maintains  the  appropriate 
microclimate  in  the  shops  of  the  factory.  With  the  help  of  scientists  from  the 
Scientific  Research  Institute  for  Structtiral  Physics,  they  studied  scores  of 
factors  influencing  the  temperature  and  humidity  in  the  enterprise's  main 
building.  The  building’s  "thermal  portrait"  was  created.  They  also  analyzed 
the  special  features  of  the  various  equipment  affecting  the  microclimate ,  from 
ovens  and  conveyors  to  ventilators  and  ducting.  A  computer  program  was  gener¬ 
ated,  based  on  the  resulting  data.  The  computer  new  tells  the  power  engineers 
when  and  how  many  ventilation  devices  to  use  and  in  which  mode  the  heating 
system  shoxild  be.  The  computer  warns  of  needless  heat  loss  and  emergency  situ¬ 
ations.  This  system  saves  more  than  four  tons  of  standard  fuel,  conserving 
almost  one— sixth  of  the  thermal  energy  for  the  factory’s  main  building. 

Does  Research 

unique  experiments  in  the  field  of  protein  molecule  sti*ucture  are  being 
conducted  by  scientists  at  the  Institute  of  Crystalography  imeni  Shubnikov  of 
the  USSR  Academy  of  Sciences.  The  coordinates  of  thousands  of  atoms  are 
determined  from  maps  showing  electron  distribution  density.  The  actual  object 
of  this  research  is  protein  crystals.  Their  x-ray  photographs  also  help  to 
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produce  molecule  "maps”.  Every  x-ray  photograph  contains  a  great  deal  of 
information,  A  computer  helps  scientists  process  and  analyze  this  information. 
It  vould  be  practically  impossible  without  the  computer  to  conduct  a  structural 
analysis  of  the  protein,  unlock  the  "secrets"  of  its  activity  and  apply  the 
resulting  data. 

Stores  Information 

The  creation  of  a  large-scale  "information  bank"  has  been  started  at 
Gosstandart  USSR,  This  "electronic  data  warehouse"  will  help  the  developers  of 
new  technology,  machines  and  equipment  accurately  select  materials  for  their 
projects.  Here,  the  user  can  receive  information  not  only  about  products 
already  in  batch  production  but  also  about  materials  recently  developed  by 
scientists.  The  computer  will  also  provide  information  on  various  types  of 
fuel,  catalysts  and  other  substances.  According  to  specialists,  the  creation 
of  this  "information  bank"  will  noticeably  improve  the  efforts  of  designers 
and  technicians. 

Runs  the  Household 

Production  has  started  of  one  of  the  first  domestic  household  computer  systems , 
the  Elektronika  BK-0010.  This  compact  unit  includes  a  microcomputer,  computa¬ 
tional  module  and  power  supply.  The  home  computer  is  capable  of  storing  great 
quantities  of  information:  from  telephone  numbers  to  school  assignments  to 
information  on  various  branches  of  science.  The  creators  of  this  new  item  have 
made  it  possible  to  actively  use  the  system  for  educational  purposes:  for  teach¬ 
ing  school  children  as  well  as  for  improving  the  skills  of  adults. 


SERVING  THE  CITY:  FIRST  IN  THE  WORLD 

[Unattributed  article  under  Science,  Technology,  Progress  rubric] 

[Text]  The  development  of  the  second  stage  of  the  "Moscow"  ASU  [Automated 
Management  System]  is  being  completed.  This  unique  complex  of  management 
systems  is  without  peer  in  the  world  today  in  terms  of  its  scale  and  complexity. 

Specialists  and  everyone  else  helped  by  computers  in  speeding  up  work  and 
lowering  labor,  fuel  and  other  resource  costs  are  familiar  with  many  of  the  ASU 
that  comprise  the  "Moscow"  system:  "Khlebprom",  "Mosavtotrans"  and  others,  A 
number  of  systems  are  already  in  operation  at  the  branch,  rayon,  and  municipal 
levels.  In  its  first  stages  of  development,  this  automated  complex  will  com¬ 
bine  the  resources  and  electronic  potential  of  more  than  500  various  ASU  that 
are  now  being  developed  or  that  have  already  come  on  line  in  various  municipal 
departments.  At  another  level,  the  control  of  industrial  processes,  several 
hundred  more  systems  will  be  set  up.  Scores  of  branch,  interbranch  and  rayon 
ASU  will  also  be  included  at  this  level.  As  the  experience  of  operating  the 
"Moscow"  complex  first  stage  has  shown,  a  variegated  integrated  system  makes  it 
possible  to  enhance  the  operations  of  industry,  transport,  domestic  services 
and  other  branches  of  the  capital’s  economy. 
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CORRESPOKDMCE  WITH  OUR  READERS:  CALL  A  "LUCH"  FOR  HELP 

[UnattriLuted  article  under  Science,  Technology,  Progress  rubric] 

[Text]  In  OTor  shop,  ve  often  have  to  cut  intricately  designed  parts  out  of 
sheet  metal.  This  is  complicated  and  heavy  work.  There  are  machines  to  lighten 
our  load,  but  they  don’t  solve  our  problems:  our  work  remains  very  labor- 
intensive.  What  can  scientists  and  designers  do  about  this? 

A.  Kolotov,  pattern  maker,  fifth-class 

We  asked  I.  A.  Krotov,  doctor  of  technical  sciences,  to  answer  this  question: 

"The  multiplicity  of  operations  to  be  found  in  metal-working  has  long  been  the 
subject  of  the  creative  attention  of  the  makers  of  the  new  industrial  technology. 
Whether  the  subject  is  a  way  of  conserving  steel,  the  rolling  process  in  manu¬ 
facturing,  a  way  to  make  the  work  of  machine  operators  easier,  or  a  more  pre¬ 
cise  way  of  selecting  technology,  our  attention  is  focused  on  the  latest  equip¬ 
ment  based  on  laser,  ultrasonic,  and  of  course,  electronic  and  microprocessor 
technology. 

But  to  answer  the  question  of  A.  Kolotov,  there  is  a  project  that  has  been  com¬ 
pleted  by  specialists  at  the  All-Union  Scientific  Research  and  Design  Institute 
for  Autogenous  Machine-Building.  They  have  developed  and  successfully  tested 
a  prototype  of  a  new  device. 

It  lets  a  laser  beam  cut  the  metal.  The  laser  beam  is  controlled  by  a  computer¬ 
ized  device.  This  device  precisely  guides  the  beam  along  a  given  path, 
"enscribing"  complex  figures  on  the  metal.  This  eliminates  manual  labor.  Its 
high  speed,  accuracy  of  calculation,  and  the  optimal  use  of  the  metal  enables 
this  new  device  to  make  a  significant  contribution  to  industry,  "Luch"  [Ray], 
as  this  new  device  is  called,  has  been  successfully  tried  out  at  the  automobile 
factory  imeni  Likhachev.  It  is  now  being  readied  for  batch  production  at  an 
autogenous  machine-building  factory." 

12T13 
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HARDWARE 


UDC  681. 142.621 


A  DIGITAL  TELEVISION  VIDEO  SYSTEM 

Novosibirsk  AVTOMETRIYA  in  Russian  No  5,  Sep-Oct  8U 
(manuscript  received  30  Dec  83)  pp  47-51 

BELOMESTNYKH,  V.  A.,  KASPEROVICH,  A.  N.,  POPOV,  Yu.  A.,  SUTYAGIN,  V.  G., 
SHALAGINOV,  Yu.  V.  and  YUNOSHEV,  V.  P. ,  Novosibirsk 

[Abstract]  A  description  is  presented  of  a  specialized  digital  real  time  video 
system  developed  at  the  Institute  of  Automation  and  Electrometry,  Siberian 
Division,  USSR  Academy  of  Sciences.  The  system  is  similar-  in  its  functional 
characteristics  to  the  SYSTEM-100  manufactured  by  I^S.  The  system  includes  a 
television  camera,  high  speed  ADC,  dot  processor  with  nonlinear  intensity  con¬ 
verter,  digital  memory  device,  DAC  and  television  monitor.  It  also  includes 
a  digital,  Elektronika-60-based  multiplexer  to  implement  the  necessary  connec¬ 
tions  between  parts  of  the  system,  an  apparatus  for  sequential  connection  to  a 
central  computer  as  well  as  a  vector  operation  processor.  The  system  is  con¬ 
trolled  during  input,  storage  and  processing  of  data  and  visualization  of 
results  by  an  'Elektronika-60M'  computer.  A  photograph  of  the  system  is  pre¬ 
sented.  The  system  is  presently  in  experimental  use,  performing  experiments  on 
accumulation  and  differentiation  of  objects  d\iring  astrophysiCal  studies, 
improvement  of  image  sharpness  and  other  problems.  Figures  3;  references 
4  Russian. 

[147-6508] 


UDC  681.32:519.713 

ESTIMATE  OF  FUNCTIONAL  CAPABILITIES  OF  PROGRAMMABLE  LOGIC  MATRICES 

Riga  AVTOMATIKA  I  VYCHISLITEL'NAYA  TEKHNIKA  in  Russian  No  2,  Mar- Apr  85 
(manuscript  received  25  May  84)  pp  58-64 

ARTYUKHOV,  V.  L. ,  SHALYTO,  A.  A.  and  KUZNETSOVA,  0.  S. 

[Abstract]  Many  works  have  discussed  methods  of  rational  utilization  of  pro¬ 
grammable  logic  matrices.  This  article  discusses  the  functional  capabilities  of 
these  PLM.  The  characteristics  of  a  PLM  with  only  direct  inputs  and  outputs  are 
estimated  as  it  implements  a  normal  formula  of  h  characters  and  the  disjunctive 
normal  form  obtained  from  the  formula  by  opening  of  brackets.  Implementation  of 
the  bracket  formula  in  the  PLM  is  achieved  by  its  representation  as  a  system  of 
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(c/2)+  1  DNF  which  are  subf ormiilas ,  where  c  is  the  nijnLber  of  brackets  in  the 
formula.  After  this,  each  DRF  is  implemented  at  the  corresponding  output,  while 
each  of  these,  except  for  the  last,  where  the  entire  formula  as  a  whole  is 
implemented,  is  connected  to  the  corresponding  input.  It  is  found  that  for  any 
h  the  value  of  k  assuring  the  maximum  number  of  terms  is  constant  and  equal  to 
e,  whereas  the  value  of  k  guaranteeing  the  maximim  number  of  characters  in  the 
DWF  depends  on  the  number  of  characters  h  in  the  initial  formula.  Equations  are 
derived  for  estimation  of  the  number  of  inputs,  terms  and  outputs  required  for 
implementation  of  arbitrary  bracket  formulas  and  the  corresponding  disjunctive 
normal  forms.  A  method  is  suggested  for  repeated  utilization  of  preprogrammed 
PLM  which  can  also  be  used  for  the  construction  of  programmable  read-only  memory 
devices  (PROM).  References  5  Russian. 

[277-6508] 


UDC  621.3. 0U9. 77. 001. 2 

SELF-TESTING  AND  REDUNDANCY  IN  VERY  LARGE  MEMORY  MICROCIRCUITS 

Moscov  MIKROELEKTRONIKA  in  Russian  No  2,  Mar-Apr  85 
(mantiscript  received  17  Apr  8U)  pp  99-102 

BEREZIN,  A.  S.,  ONISHCHENKO,  Ye.  M.  and  SUSHKO,  S.  V.,  Moscow  Engineering- 
Physics  Institute 

[Abstract]  Simplification  of  testing  of  VLSI  RAM  chips  can  be  achieved  by 
partially  transferring  the  functions  of  testing  to  the  chips  themselves,  i.e., 
self-testing.  This  allows  simultaneous  testing  of  all  chips  on  a  board.  A 
VLSI  memory  chip  with  self-testing  and  on-chip  redundancy  is  analyzed.  A 
self-test  is  performed  each  time  power  is  turned  on  and  any  defective  locations 
are  recorded  in  special  additional  memory  locations  on  the  chip.  A  test  of 
length  h  N,  where  N  is  the  number  of  locations  in  the  accumulator,  is  sufficient 
to  determine  failures  of  entire  rows  or  columns,  as  well  as  locations  which 
always  contain  a  one  or  zero  regardless  of  what  has  been  recorded  in  them. 

Even  a  simple  test  of  this  type  is  quite  effective.  The  use  of  tests  revealing 
other  types  of  errors  makes  power-on  testing  longer,  reducing  available  machine 
time.  Figure  1,  references  11:  k  Russian,  7  Western. 

[267-6508] 


UDC  621.382. 8. 001. U 

DESIGN  OF  MEMORY  TESTS  ON  THE  BASIS  OF  ANALYSIS  OF  SEQUENCES  OF  FUNCTIONAL 
OPERATORS 

Moscow  MIKROELEKTRONIKA  in  Russian  No  2,  Mar-Apr  85 
(manuscript  received  30  Jan  8U)  pp  103-109 

GRINSHTEYN,  A.  V.  and  NOVIK,  G.  Kh. 

[Abstract]  A  method  involving  analysis  of  sequences  of  functional  operators  is 
used  to  derive  a  test  which  detects  any  combination  of  the  subclass  of  defects 
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in  RAM  resulting  from  the  mutual  influence  of  arbitrary  pairs  of  memory  loca¬ 
tions.  The  method  is  used  to  produce  a  minimal  march  requiring  30N  operations. 
The  method  itself  and  the  properties  and  types  of  sequences  of  functional  opera¬ 
tors  can  he  used  for  more  complex  memory  defect  models  as  well.  The  properties 
of  the  sequences  of  functional  operators  established  allow  estimation  of  the 
completeness  of  the  testing  achieved  by  existing  tests.  Figures  2; 
references  6;  3  Russian,  3  Western. 

[267-6508] 


UDC  621.382 

experimental  check  of  reliability  of  modeling  of  latent  images  in  an 

ELECTRONORESIST 

Moscow  MIKROELEKTRONIKA  in  Russian  No  2,  Mar-Apr  85 
(manuscript  received  6  Mar  8U)  pp  118-123 

DERKACH,  V.  P. ,  KORSINSKIY,  V.  M. ,  STARIKOVA,  L.  V.  and  EURBATSKAYA,  N.  P. , 
Institute  of  Cybernetics,  Ukrainian  Academy  of  Sciences 

[Abstract]  The  purpose  of  this  work  is  to  provide  an  experimental  check  and 
confirmation  of  the  adequacy  of  theoretical  statements  and  programs  describing 
the  processes  actually  occtirring  in  an  electronoresist.  The  calculated  char¬ 
acteristics  of  a  latent  image  are  compared  with  the  actual  image  produced  in 
the  electronoresist  after  development,  A  very  thin  resist  layer  and  quasi¬ 
threshold  development  conditions  are  used  to  minimize  development-induced  dis¬ 
tortion.  A  test  figure  was  exposed  on  a  ZEM-12  cathode  ray  system  with  an 
accelerating  voltage  of  30  kV  and  electron  beam  diameter  less  than  0.05  pm. 

The  images  produced  after  quasithreshold  development  were  examined  and  photo¬ 
graphed  on  an  optical  microscope.  Considering  the  errors  observed,  the  great 
variety  of  elements  in  the  test  figure  and  the  rather  large  range  of  variation 
of  radiation  densities,  the  agreement  of  calculated  and  experimental  results 
must  be  considered  good,  confirming  the  correctness  of  the  theoretical  assump¬ 
tions  made  and  the  capability  of  the  programs  used  in  the  computation,  which 
can  be  reliably  used  in  the  investigation  of  latent  images  formed  by  a  beam  in 
a  layer  of  resist  to  allow  timely  adjustment  of  exposed  topologies.  Figures  5; 
references  lU:  8  Russian,  6  Western. 

[296-6508] 
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UDC  621,382 


NOISE  CHAEACTERISTICS  OF  STROBOSCOPIC  CONVERTERS  BASED  ON  GALLIUM  ARSENIDE 
INTEGRATED  MICROCIRCUITS 

Moscow  MIKROELEKTRONIKA  in  Russian  No  2,  Mar-Apr  85 
(manuscript  received  6  Apr  8L)  pp  162-168 

STAROSEL'SKIY,  V.  I. 

[Abstract]  The  characteristics  of  strobe  converters  can  be  improved  by  making 
the  input  device  as  a  gallium-arsenide-based  integrated  microcircuit,  which 
allows  some  decrease  in  converter  internal  noise,  by  the  use  of  a  four-diode 
bridge  circuit  microwave  band  mixer,  by  the  use  of  special  accumulating  con¬ 
denser  discharge  circuits,  by  implementation  of  full  accumulating  condenser 
charging  in  the  microwave  band,  by  selection  of  the  dimensions  of  microcircuit 
components,  end  by  the  achievement  of  extremely  low  leakage  currents.  An 
integrated  microcircuit  for  the  input  device  of  a  strobe  converter  is  described. 
Sources  and  mechanisms  of  internal  noise  in  the  converter  are  analyzed  and 
possibilities  for  minimizing  the  noise  by  optimal  selection  of  amplifier- 
integrater  bandwidth  are  discussed.  Flicker  noise  in  the  output  repeater  is 
the  major  source  of  noise  and  can  be  decreased  by  full  charging  of  the 
accumulating  condenser  during  the  strobe  cycle,  optimizing  the  bandwidth  of  the 
output  amplifier  and  optimizing  the  topology  of  the  field-effect  transistor. 
Decreasing  the  integration  time  of  the  expanded  pulse  with  the  output  amplifier 
can  practically  neutralize  breakup  and  flicker  noise  of  closed  mixer  diodes . 
Figures  3;  references  5  Russian. 

[26T-6508] 


UDC  681.32 


AUTOMATED  MOSSBAUER  SPECTROMETER  INTERFACE 

Moscow  PRIBORY  I  TEKHNIKA  EKSPERIMEHTA  in  Russian  No  1,  Jan-Feb  85 
(manuscript  received  19  Dec  83)  pp  70-73 

YEVDOKIMOV,  V.  A.,  KONONOV,  Yu.  G, ,  LOBKO,  A.  S.  and  FEDOROV,  A.  A., 

Belorussian  State  University,  Minsk 

[Abstract]  An  interface  is  described  which  is  designed  to  transmit  spectro- 
metric  information  directly  into  RAM  of  an  Elektronika-60M  computer  for  subse¬ 
quent  processing.  Asynchronous  data  transfer  is  used  to  avoid  unnecessary 
complication  of  the  interface  hardware.  The  interface  allows  access  to  three 
registers  to  allow  information  input  to  machine  memory  and  one  register  for 
output.  A  block  diagram  of  the  interface  is  presented.  The  interface  is  con¬ 
trolled  by  a  program  consisting  of  six  machine  instructions  capable  of  executing 
in  35  microseconds,  which  determines  the  maximum  speed  of  the  device.  Practical 
experience  with  the  interface  has  shown  it  to  be  reliable,  simple  to  adjust  and 
convenient  to  use. 

[253-6508] 
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UDC  621. 382. 001. 


SIGNATURE  FUNCTIONAL  TESTING  OF  LSI  RAM  WITH  LOGARITHMIC  TESTS 

Moscow  MIKROELEKTRONIKA  in  Russian  No  2,  Mar-Apr  85 
(manuscript  received  30  Jan  8U)  pp  110-117 

GRINSHTEIN,  A.  V.  and  NOVIK,  G.  Kh. 

[Abstract]  Logarithmic  procedures  for  which  0  «  N  log2  N  represent  a  reasonable 

compromise  between  linear  and  exponential  memory  test  procedures.  Their  dura¬ 
tion  is  not  as  great  as  that  of  exponential  procediores,  while  test  completeness 
is  better  than  that  of  linear  procedures.  A  study  is  made  of  the  problem  of 
implementation  of  two  tests  in  which  a  linear  procedure  of  running  through 
addresses  is  repeated  logg  N  times,  each  time  changing  the  sequence  of  addresses 

and/or  data  using  the  universal  apparatus  of  signature  functional  testing.  The 
two  tests  used  are  the  march  test  with  binary- increasing  address  step,  repeated 
K  times,  and  checkerboard  test  with  binary  increasing  information  step.  The 
reliability  of  signature  functional  testing  of  LSI  memory  units  by  this  test  is 
100^  for  constant  control  circuit  defects.  Figures  6;  references  9: 

5  Russian,  4  Western. 

[267-6508] 
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SOFTWARE 


UDC  681.3.066 


YeS  COMPUTER  PROGRAMMING  SYSTEMS  (A  REVIEW) 

Moscow  PROGRAMMIROVANIYE  in  Russian  Ho  1,  Jan-Feb  85 
(manuscript  received  20  Feb  82)  pp  8I-88 

TSAGEL*SKIY,  V.  I. 

[Abstract]  At  present,  the  YeS  computer  operating  systems  0S-l;.l  and  DOS-2.2 
are  being  replaced  by  the  new  operating  systems  OS-6  and  DOS-3.  This  article 
first  describes  programming  systems  in  OS-U  and  DOS-2,  supporting  PL/l,  FORTRAN, 
COBOL,  ALGOL-60,  RPG  and  Assembler.  All  of  the  programming  systems  except  for 
the  Russian  version  of  standard  COBOL  are  included  in  the  operating  systems. 
Changes  to  the  programming  environments  req^lired  by  the  time-sharing  implementa¬ 
tion  of  OS-6  are  briefly  described.  Optimizing  and  debugging  translators  for 
PL/l  have  been  added;  FORTRAN  features  a  new  expanded  optimizing  translator  and 
support  of  translation  and  debugging  in  time-sharing  mode;  new  capabilities  have 
been  added  to  RPG-2  significantly  expanding  the  area  of  application  of  the 
language,  making  it  more  flexible  and  powerful  for  the  solution  of  many  data 
processing  problems;  Assembler  features  expanded  support  for  new  hardware  and 
the  new  operating  systems.  ALGOL-68  and  PASCAL  translators  have  also  been  added. 
DOS-3,  designed  for  use  in  midrange  models  of  YeS  computers  with  virtual  memory, 
supports  batch  processing,  remote  processing  and  database  management.  Trans¬ 
lators  are  provided  for  FORTRAN,  PL/l,  COBOL,  RPG-2,  Assembler,  PL/S,  SYSTRAN 
and  SIMSCRIPT.  An  optimizing  Pl/1  translator  and  PASCAL  translator  are  also 
planned.  References  11  Russian. 
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A  NEW  GENERATION  OF  ASPID  INFORMATION  RETRIEVAL  SYSTEMS 


[Editorial  Report]  Kiev  UPRAVLYAYUSHCHIYE  SISTEMY  I  MASHINY  in  Russian 
No  2,  March-April  1985  carries  on  pages  126.124  a  1,400  word  article  entitled 
"A  New  Generation  of  ASPID  Information  Retrieval  Systems"  by  G.K.  Stolyarov, 
R.B.  Grigyanets  and  K.P.  Kvachuk.  The  article  gives  a  description  and 
applications  for  new  releases  of  the  ASPID  information  management  systems. 

ASPID  (Automated  Keyword  Information  Retrieval  System)  is  the  Soviets' 
continually  developing  family  of  information  management  software.  It 
operates  on  large-scale,  mini,  and  micro  computers  and  is  the  largest 
system  link  for  processing  scientific  technical,  design,  and  organizational 
management  information.  Two  new  members  of  the  ASPID  family,  ASPID— 5/YeS 
and  ASPID-7/SM,  address  the  need  for  local  and  locally-distributed  problem 
oriented  information  systems.  Both  systems  will  be  put  into  operation  the 
first  quarter  of  1985. 

The  article  states  that  research  at  the  laboratory  for  software  systems 
at  the  Institute  of  Mathematics  Academy  of  Sciences  of  the  Belorussian  SSR 
(AN  BSSR)  was  completed  in  June  1984  for  two  new  interactive  document 
data  retrieval  systems,  ASP ID-5 /YeS  which  runs  on  ES  computers  and  ASPID-7/SM 
which  runs  on  SM  computers.  The  systems  were  developed  under  the  auspices 
of  the  GKNT  SSSR  (State  Committee  for  Science  and  Technology)  which 
emphasized  the  high  technical  level  of  this  development.  The  article 
reports  that  preparations  are  being  made  to  transfer  the  new  systems  to  the 
Republic  Collection  for  Algorithms  and  Programs  (RFAP)  BSSR,  which  will 
begin  delivery  the  first  quarter  of  1985  to  various  organizations. 

According  to  the  article,  ASPID— 5Y5feS  was  designed  to  create  interactive 
document  information  retrieval  systems  on  the  ES  computers  and  utilizes 
the  newest  domestic  and  foreign  achievements  in  information  system  software. 
The  system  provides  input,  data  base  formatting,  integrated  storage,  and 
keyword  search  and  retrieval  of  free-form  text  as  well  as  highly  structured 
information.  The  following  are  a  number  of  the  system's  features  listed 
in  the  article: 

—interactive  processing,  information  input  and  correction; 

—creation  and  maintenance  of  a  generalized  thesaurus  (knowledge  base) 
and  a  document  information  data  base; 

-keyword-characteristic  search  of  documents  and  facts  via  queries  and 
earlier  devised  dialog  scenarios; 
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— post-processing  of  retrieved  information,  report  generation,  and  printing; 

— local  and  remote  multiple  access  to  data  bases  via  video  display 
terminals  YeS  T906,  YeS  T920  and  user  station  YeS856U  (AP-6U); 

— linking  with  other  systems  via  conversion  of  external  data  bases  in  a 
communicative  format  (GKF)  as  well  as  magnetic  tape  information  exchange 
with  the  ASPID-7/SM  and  ASPID-3  systems; 

— efficient  compact  storage  and  rapid  information  search  on  any  of  the 
data  base  elements; 

— means  for  constructing  a  secondary  inverted  index  from  any  data  base 
element  with  a  separate  lexicon  checked  by  the  thesaurus; 

— data  base  access  by  nonprocedural  high  level  languages  and  by  menus 
designed  according  to  the  users*  problem  classifications; 

— various  means  of  manipulating,  searching,  and  expanding  the  thesaurus; 

— capability  for  attaching  user  programs  in  assembler  and  high  level 
languages  (PL-1,  COBOL,  FORTRAN)  for  request  preprocessing  and  for  search 
result  postprocessing; 

— a  flexible  and  efficient  systems  testing  method  at  a  terminal; 

— minimal  demands  on  hardware  and  maintenance  personnel,  ease  of 
installation  and  consumer  use. 

ASPID-5/YeS  can  function  as  a  package  or  in  interactive  modes  on  minimal 
configurations  of  the  ES  machines  controlled  by  the  YeS  operating  system, 
version  6.1  or  higher.  The  package  requires  lOOK  and  the  interactive 
subsystem  180K  of  main  memory. 

The  article  continues  with  a  description  of  ASPID-7/SM,  a  new  system 
designed  for  wide  application  on  mini  and  micro  computers  in  the  national 
economy  and  for  typical  problem  oriented  software  for  small-scale  computers. 
The  system  can  be  used  on  disk  configurations  of  bus  architecture  SM 
machines  (SM-1420,  SM-4,  Sm-1300)  and  is  compatible  with  their  mini  and 
micro  models  controlled  by  the  OS  RV  (Real  Time  Operating  System) . 

Document  structures,  the  primary  data  base  information  units,  are  standardized 
with  the  ASPID-5/YeS system  and  allow  adaptation  to  the  users*  problems. 

The  documents  can  have  various  sizes  and  compexity  from  simple  free-form 
text  to  complex  four  level  data  structures  with  indices  linking  documents. 

The  following  ASPID-7/SM  features  are  listed  in  the  article: 

— data  base  management  including  data  formatting,  document  creation  and 
update; 

— on-line,  interactive  consultation  in  various  data  base  components 
(dictionaries,  diagrams,  thesaurus,  documents)  for  specifying  search 
terms  which  reflect  the  users*  needs; 

— menu  interface  oriented  to  the  non-programmer  user; 

— keyword  retrieval  according  to  Boolean  search  combinations. 

Search  terms  can  be  document  numbers,  keywords,  designators  of  assigned 
data  elements  (up  to  120  bytes),  and  results  of  previous  queries.  The 
ASPID-7/SM  file  processor  is  a  superstructure  above  the  OS  RV  file  system 
providing  multivolume  processing  that  permits  data  base  support  of  the 
maximum  volume  that  can  be  reached  on  contemporary  mini  computer  configura¬ 
tions.  In  order  to  minimize  retrieval  time,  an  intrasystem  index  structure 
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of  files  including  files  derived  from  secondary  indices  according  to  the 
values  of  seven  data  elements  is  used.  The  main  files  (documents,  thesaurus, 
sdiemata)  have  uniform  logical  and  physical  structures  that  ensure  unifica¬ 
tion  of  the  majority  of  systems'  programs  and  procedures  as  well  as 
providing  specific  advantages  while  learning  and  using  the  system. 

In  addition  to  ASPID-7/SM  and  ASPID-5/YeS  the  article  notes  other  members 
of  the  ASPID  family  currently  being  used  in  various  branches  of  the  national 

economy: 

— ASPID-3/0S  and  ASPID-3/D0S — package  programs  for  creating  information 
retrieval  systems  on  YeS  computers; 

_ SPIN — specialized  programs  supplemental  to  ASPID-3/0S  for  converting, 

autoindexing,  and  postprocessing  patent  information; 

_ "Patent" — system  for  selective  and  retrospective  processing  of  Inter¬ 
national  Center  of  Patent  Documentation  (INPADOK)  bibliographic  data  bases; 

— S0RT-7/SM — sorting  subsystem  for  the  SM-4. 

ASPID-3/0S  is  an  extension  of  ASPID-3/D0S  and  provides  additional  means 
for  local  and  remote  interactive  search  and  retrieval,  rapid  data  base 
update,  and  fragmentary  thesaurus  printing.  The  programs  for  ASPID-3 
are  written  in  assembler  and  PL-1.  They  require  56k  to  200  k  memory  for 
operation. 

S0RT-7/SM  sorting  subsystem  was  developed  in  conjunction  with  ASPI]^7/SM 
and  allows  for  independent  application.  It  ensures  efficient  sorting  of 
binary  or  alphabetical  files  housed  in  main  memory  or  in  external  media 
tailored  to  specific  record  characteristics  (variable  or  fixed  lengths) 
and  sorting  keys.  S0RT-7/SM  can  be  used  in  applied  systems  as  a  subprogram 
requiring  5.2k  or  autonomously  in  a  problem  mode  with  an  interactive 
interface  in  the  OS  RV  environment  requiring  a  9k  work  division. 

The  journal  claims  that  over  200  organizations  in  65  cities  of  the  country 
qxq  successfully  using  the  ASPID  software  family  to  create  information 
retrieval  systems.  In  order  to  enhance  processing  efficiency  and  convenience, 
expand  capabilities,  utilize  new  techniques  and  software  in  conjunction  with 
national  and  international  systems,  the  Institute  of  Mathematics  of  the 
Academy  of  Sciences  BSSR  in  cooperation  with  other  organizations  is 
conducting  research  and  development  on: 

——new  versions  of  the  ASPID— 5/YeS, ASPID— 7/SM,  and  'Patent  ; 

_ ASPID-9/MK— an  interactive  documental  data  information  system  for  the 

Elektronika  NTs-80  micro; 

——convertors  and  systems  for  programming  convertors  from  communicative 
formats  (OF-8,  KEOF,  GKT)  into  ASPID  formats; 

— locally  distributed  ASPID  systems; 

— software  for  processing  hybrid  textual-audio-visual  data. 

COPYRIGHT:  Izdatel'stvo  "Naukova  Dumka",  "Upravlyayushchiye  Sistemy  I 
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UDC  681.3.06:62-505 

OPTIMIZATION  OF  DISTRIBUTION  OF  OS  YeS  OPERATING  SYSTEM  DATA  AMONG  DIRECT 
ACCESS  DEVICES 

Kiev  UPRAVLYAYUSHCHIYE  SISTEMY  I  MASHINY  in  Russian  No  2,  Mar-Apr  I985 
(manuscript  received  IT  Apr  81+ ;  after  revision  2l+  Jul  81+)  pp  76-82 

NAZAROV,  S.  V.  and  BARSUKOV,  A.  G. 

[Abstract]  The  task  of  optimization  of  the  placement  of  data  sets  or  files 
among  direct  access  memory  devices  to  optimize  operating  system  performance  is 
analyzed.  Practical  implementation  of  the  solution  is  reduced  to  determination 
of  the  set  of  files  corresponding  to  points  on  a  graph  and  determination  of  the 
frequency  of  transitions  among  them  hy  means  of  universal  tracing  facilities 
for  data  analysis  programs .  The  authors  have  developed  two  independent  program 
monitors  cabled  DISK  and  LINK  to  produce  this  analysis ,  since  the  facility  pro¬ 
vided  in  OS  YeS  is  insufficient  and  other  analysis  programs  consume  large 
quantities  of  computer  resources ,  slowing  operation  of  the-  computer  by  up  to 
1+0^.  The  operation  of  DISK  and  LINK  is  described.  The  algorithm  and  monitors 
developed  were  used  to  optimize  the  placement  of  files  on  a  YeS  1033  computer, 
making  access  to  the  devices  much  more  uniform  and  speeding  up  computer  opera¬ 
tion  by  12^.  References  7  Russian. 

[269-6508] 
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PROGRAM  DEBUGGING  SYSTEM  FOR  MICROPROCESSOR  DEVICES 

Kiev  UPRAVLYAYUSHCHIYE  SISTEMY  I  MASHINY  in  Russian  No  2,  Mar-Apr  1985 
(manuscript  received  9  Feb  81+ ;  after  revision  2l+  Apr  81+)  pp  25-28 

GOLUSHKO,  V.  V.,  DUNAYEV,  V.  S.  and  KAZAKOVA,  Ye.  V. 

[Abstract]  A  debugging  system  is  described  which  can  be  used  to  debug  programs 
or  microprograms  and  hardware  for  real-time  microprocessor  systems.  The  system 
is  also  intended  for  programming  of  various  types  of  PROMs.  It  is  intended  to 
be  universal,  i.e.,  suitable  for  development  of  systems  based  on  various  types 
of  microprocessors,  to  allow  growth  and  improvement  of  functions  without 
changing  the  main  structure  of  the  system,  to  be  easy  to  use  and  to  allow  com- 
mtmications  with  more  powerful  design  systems.  The  processor  used  is  a  D3-28 
microcomputer,  interacting  with  the  system  being  designed  through  a  debugging 
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control  device  which  includes  a  memory  unit  which  emulates  the  programmable 
memory  of  the  microprocessor.  The  microprocessor  included  in  the  microprocessor 
system  interacts  with  the  memory  as  with  its  own  random  access  memory.  The 
universality  of  the  system  is  provided  by  adjusting  it  for  each  specific  micro¬ 
processor,  assigning  the  nmber  of  bits  in  a  memory  word.  The  system  has  been 
used  to  develop  microprocessor  systems  based  on  the  K580  and  IK80A  micro¬ 
processors  and  has  been  shown  to  be  quite  effective.  References  10  Russian. 
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ORE  METHOD  OF  DEBUGGIRG  REAL  TIME  PROGRAMS 

Kiev  UPRAVLYAYUSHCHIYE  SISTEMY  I  MASHIRY  in  Russian  Ro  2,  Mar-Apr  1985 
(manuscript  received  15  Rov  82;  after  revision  08  Apr  83)  pp  73-76 

GALKIR,  V.  V. 

[Abstract]  A  classification  is  presented  of  debugging  devices  and  systems. 
Existing  debvigging  methods  are  not  suitable  for  real-time  programs.  There  is 
interest  in  a  new  approach  to  implementation  of  debugging  hardware  based  on  the 
use  of  special  devices  connected  to  the  computer  bus.  However,  these  devices 
also  have  limited  functions.  This  article  suggests  a  method  of  debugging 
intended  for  use  with  real-time  control  programs.  The  method  is  based  on  the 
use  of  special  hardware  completely  separate  from  the  system  computer,  including 
a  debugger,  control  panel  and  special  debugging  software.  The  debugger  includes 
a  communications  \init,  hardware  tracing  unit  and  data  processing  unit,  a 
specialized  microcomputer  based  on  a' special  high  speed  microprocessor  chip 
set.  Programs  to  be  debugged  function  in  the  computer  system  naturally,  with 
all  information  concerning  the  course  of  operations  of  the  programs,  including 
instruction  addresses,  operation  codes  and  register  statuses  being  transmitted 
to  the  bebugger  for  processing.  This, allows  hardware  tracing  not  only  of  the 
operation  of  programs  but  also  of  the  history  of  the  data  processed.  The  device 
can  record  interrupts,  note  times  of  operations,  control  devices,  provide  trac¬ 
ing  and  snapshots  of  programs  in  operation.  The  debugger  is  under  program  con¬ 
trol,  allowing  interactive  and  batch  debugging.  Figures  2;  references  I6: 

12  Russian,  k  Western. 
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STATIC  AHALYSIS  OF  PROGRAMS  IR  VEKTOR  PROGRAMMIRG  SYSTEM 

Moscow  PROGRAMMIROVARIYE  in  Rvissian  Ro  5,  Sep-Oct  81; 

(manuscript  received  26  May  83)  pp  26-32 

KALYAROV,  G.  R. 

[Abstract]  A  study  is  made  of  the  structure,  basic  functions  and  design 
specifics  of  a  static  analysis  system  for  programs  written  in  the  Vektor 
language,  developed  and  implemented  by  the  author  on  an  PS-2000  multiprocessor 
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computer  complex  in  the  Vektor  programming  environment.  Comparable  systems 
are  YaUZA-6,  PET,  SADAT,  AFFIRM,  DAVE,  FACES  and  the  IBM  PL/I  monitoring  com¬ 
puter.  The  language  is  designed  for  automatic  detection  of  semantic  errors  in 
early  stages  of  debugging.  Static  semantic  errors  are  classified  as  flow  of 
control  errors,  errors  in  operations  on  data,  data  flow  errors,  errors  in 
interfaces  between  modules  and  possible  sources  of  side  effects.  The  system 
presented  is  designed  to  detect  and  localize  semantic  errors  in  the  early 
stages  of  debugging  by  static  analysis.  For  the  first  time  it  implements 
this  concept  for  a  parallel  computer  system  language  with  a  single  flow  of 
instructions  and  multiple  streams  of  data.  The  system  is  autonomous,  independ¬ 
ent  of  the  compiler.  It  is  oriented  toward  high  level  languages  and  can  be 
used  to  analyze  programs  written  in  such  languages  at  the  level  of  their  models. 
The  system  which  took  lU  man  months  to  develop,  has  been  in  operation  since 
late  1982  and  has  proven  itself  reliable,  easy  to  use  and  easy  to  maintain.  It 
was  developed  on  an  SM-2  computer,  which,  because  it  is  used  to  control  the 
PS-2000,  provides  for  cheaper  error  detection  than  using  costly  PS-2000  time. 

The  system  comprises  20,000  SM-2  words,  and  3-^  Vektor  can  be  analyzed  per 
second.  Figure  1,  references  11:  7  Russian,  U  Western. 
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TOMLES—A  PROGRAMMING  SYSTEM  USING  THE  LYAPAS-M  LANGUAGE  FOR  THE  YeS  COMPUTERS 

Moscow  PROGRAMMIROVANIYE  in  Russian  No  5 ,  Sep-Oct  8U 
(manuscript  received  3  May  83)  pp  56-63 

BYKOVA,  S.  V.,  GOLOVCHINER,  M.  N. ,  ZHUKOVSKIY,  0.  I.,  NIKOLAYEVA,  L.  A.  and 
PITOSIN,  V.  T. 

[Abstract]  The  Lyapas-M  language  permits  modiilar  organization  of  programs. 

The  rich  capabilities  of  the  language,  its  modularity,  extensibility  and 
orientation  toward  logic  problems  allow  it  to  be  used  as  the  basis  for 
development  of  design  and  diagnosis  systems  for  discrete  devices,  information 
retrieval  systems  and  for  the  creation  of  various  modeling  systems  in  combina¬ 
tion  with  other  languages  such  as  Fortran.  In  development  of  the  Tomles  pro¬ 
gramming  system,  which  operates  in  the  batch  mode  under  DOS  YeS  or  OS  YeS, 
primary  attention  was  given  to  the  aspects  of  system  productivity,  minimizing 
machine  time,  facilitation  of  debugging,  development  of  diagnostics,  improving 
ease  of  use,  speed  of  data  exchange  with  archives  and  the  capability  of  opera¬ 
tion  with  all  YeS  computer  operating  systems.  The  structure,  ftinctioning ,  and 
segments  of  the  system  are  described.  The  Tomles  system  is  used  as  a  basis 
for  creation  of  design  and  diagnosis  systems  for  discrete  devices  and  informa¬ 
tion  retrieval  systems  at  various  vuzes  and  enterprises  in  Moscow,  Minsk, 
Sevastopol' ,  Tallin,  Kazan,  Novosibirsk,  Omsk  and  Tomsk.  It  has  served  as  the 
basis  of  TRASSA,  for  automated  design  of  printed  circuit  boards;  educationally- 
oriented  interactive  system  ABITU  RIENT-T;  and  a  digital  modeling  system  for 
collection,  processing  and  representation  of  oceanographic  information. 

Figures  2,  references  8  Russian. 

[96-6508] 


30 


UDC  681.322 


THE  PARES  SYSTEM:  ARCHITECTURE  AHD  CAPABILITIES 
Moscow  PROGRAMMIROVAIIIYE  in  Russian  No  5,  Sep-Oct  8U 

(manuscript  received  27  JiJn  83;  revised  version  received  25  Jan  84)  pp  75—82 
KRAKHT,  V.  A.,  EYVAK,  Yu.  E.  and  VASSIL' ,  M.  Kh. 

[Abstract]  The  PARES  software  system  was  developed  at  the  Tallin  Polytechnical. 
Institute  for  the  YeS  computers  (using  OS)  and  is  a  combination  of  a  database 
management  system  (DBMS)  and  data  processing  programming  system.  It  is  oriented 
toward  the  creation  of  data  processing  systems  with  an  integrated  data  base  in 
which,  in  addition  to  traditional  reference  functions  such  as  output  of 
responses  to  inquiries  and  generation  of  lists  and  reports,  various  tasks 
must  be  performed  such  as  planning,  control  and  optimization.  The  database 
stnicture  utilizes  a  relational  model,  in  which  each  element  of  the  model  has 
a  certain  set  of  attributes  characterizing  the  given  object  or  relation.  The 
system  operates  with  two  major  input  languages,  the  DADEL  data  description 
language  and  the  DAMAL  programming  language,  both  developed  especially  for  this 
system.  The  software  includes  interpreters  for  all  the  languages,  a  centrail 
monitor,  communications  processors,  a  verification  processor,  a  set  of  systems 
subroutines  and  functions.  Development  of  data  processing  systems,  construction 
and  implementation  of  data  bases  are  described.  Brief  programming  samples  are 
presented.  Figures  4,  references  7:  4  Russian,  3  Western. 
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BUSIC— A  DIALOGUE  SYSTEM  WITH  A  LANGUAGE  PROCESSOR  FOR  ADJUSTING  AND  TESTING 
OF  EQUIPMENT 

Novosibirsk  AVTOMETRIYA  in  Russian  No  5,  Sep-Oct  84 
(manuscript  received  20  Apr  84)  pp  28-34 

IOFFE,  A.  V.  and  TALNYKIN,  E.  A. ,  Novosibirsk 

[Abstract]  The  BUSIC  dialogue  programming  system  is  described,  intended  to 
provide  for  operation  with  equipment  in  a  step-by-step  mode  or  under  the  con¬ 
trol  of  programs  of  arbitrary  complexity.  The  system  is  similar  to  classical 
interactive  language  systems  for  engineering  calciilations  such  as  BASIC  and 
FOCAL.  Its  advantage  is  that  of  having  standardized  facilities  for  working 
with  hardware  and  simple  general  piorpose  program  structures.  The  system  is 
oriented  toward  a  common  bus  architecture  allowing  natural  standardization  of 
access  to  equipment  by  memory  mapping.  Programs  in  the  system  are  compiled 
to  allow  real  time  operation  with  peripheral  hardware.  Instruction  lines 
typed  in  from  the  console  are  immediately  executed  unless  they  begin  with  a 
number,  in  which  case  they  are  stored  in  RAM  as  a  program  to  be  run.  Instruc¬ 
tions  can  be  drawn  from  a  disk  file  for  indirect  execution.  Examples  of  com¬ 
mand  syntax  in  the  line  are  presented,  as  well  as  a  simple  program,  looking 
very  much  like  a  short  BASIC  program.  The  article  is  an  informal  presentation 
of  the  most  common  decisions  made  in  development  of  the  language. 

References  3  Russian 
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THE  AUTO-ANALYTIC  SYSTEM 

Moscow  PROGRAMMIROVANIYE  in  Russian  No  1,  Jan-Feb  85 

(manuscript  received  20  Dec  82;  revised  version  27  May  8i^)  pp  50-56 

ARAYS,  Ye.  A. 

[Abstract]  A  description  is  presented  of  the  general  characteristics  of  the 
Auto-Analytic  system  which  is  designed  to  perform  analytic  and  numerical 
analytic  calculations  on  a  BESM-6  computer.  The  system,  under  development 
since  1970,  provides  for  simultaneous  operation  of  system  programs  and  practi¬ 
cal  applications.  Supporting  effective  dialogue  operation,  Auto-Analytic 
allows  the  user  to  input  equations  or  programs.  The  dynamic  information 
exchange  apparatus  with  peripheral  storage  allows  complex  algorithms  to  be 
computed  in  spite  of  limited  memory  capacity.  Auto- Analytic  allows  combined 
utilization  of  both  Tiniversal  and  special  computer  equipment.  The  input 
language  can  be  dynamically  expanded  by  inclusion  of  macros.  Auto-Analytic 
can  effectively  implement  nmerical-analytic  algorithms,  with  analytic  expres¬ 
sions  converted  to  working  programs.  The  output  can  be  translated  to  FORTRAN. 
Application  programs  have  been  written  in  Auto-Analytic  for  modeling  of  complex 
technical  devices.  The  structure  of  the  system  and  output  language  are 
described.  Future  development  of  Auto-Analytic  will  include  increase  efficiency 
in  working  with  rational  nomibers,  as  well  as  the  development  of  niomerical 
analysis  algorithms.  A  YeS  computer  version  of  Auto-Analytic  is  now  in 
development.  References  16:  13  Russian,  3  Western. 
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SOFTWARE  FOR  A  LABORATORY  AUTOMATION  SYSTEM 

Novosibirsk  AVTOMETRIYA  in  Russian  No  5»  Sep-Oct  84 
(manuscript  received  30  Jan  8U)  pp  22-2T 

ANIKIN,  A.  A.,  PESLYAK,  N.  M. ,  SOKOLOV,  A.  A.  and  SOKOLOV,  A.  P. , 

Novosibirsk 

[Abstract]  The  Institute  of  Automation  and  Electrometry,  Siberian  Division, 
USSR  Academy  of  Sciences  (SO  AN  SSSR),  uses  a  laboratory  automation  system 
based  on  the  micro-CA-MAC-lab  equipment,  which  includes  an  * Elektronika-60 ’ 
computer  with  28  K  words  memory,  a  display  \init,  floppy  disk  drive,  printer, 
video  display  and  plotter.  Additional  modules  can  be  plugged  into  what 
amounts  to  a  personal  laboratory  computer  as  required  by  the  task  at  hand.  A 
telegraph  interface  connects  the  laboratory  system  to  the  Nord-10  multiuser 
computer  at  the  laboratory.  The  software  is  based  on  the  RAFOS  (RT-ll) 
operating  system,  supplemented  by  a  full  screen  text  editor  TED,  which  is 
widely  used  in  SO  AN  SSSR  institutes.  Programs  are  briefly  described  which 
supervise  the  conduct  of  experiments,  process  data  and  numerical  results. 
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receive  data  input  from  the  terminal,  read  and  write  data  on  floppy  disks, 
merge  files  and  draw  graphs.  These  programs  have  been  tested  for  an  extended 
period  in  the  laboratory,  allowing  debugging  and  selection  of  optimal  solu¬ 
tions. 
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STRUCTURING  MACROASSEMBLER  PROGRAMS  IN  THE  YeS  OS 

Novosibirsk  AVTOMETRIYA  in  Russian  No  5,  Sep-Oct  8k 
(manuscript  received  26  Dec  83)  pp  3k-k2 

KAGANSKIY,  I.  M. ,  Novosibirsk 

[Abstract]  A  group  of  a  few  dozen  macros  for  use  in  Assembler/E  is  described, 
intended  to  assist  in  the  development  of  structured  assembler  programs  for  the 
YeS  computer  operating  system.  An  example  of  description  and  calling  of  pro¬ 
cedures  is  presented  to  illustrate  the  technique  of  segmenting  structured 
assembler  programs.  The  set  of  macros  was  implemented  in  DOS  ASVT  and  OS  YeS 
beginning  in  1976,  at  first  on  an  experimental,  basis.  The  macros,  now 
rewritten  into  Assembler/F  for  OS  YeS  are  a  convenient  tool  for  description  of 
structured  assembler  programs.  The  IBM  set  of  macro  facilities  is  widely  used 
for  structvired  programming.  Analysis  of  previous  studies  and  several  years 
operation  of  the  macros  here  described  have  confirmed  the  effectiveness  of 
this  approach  to  structvired  assembler  programming.  Basic  functions  include 
if-then-else,  select,  do  loops,  and  so  forth.  References  17:  I6  Russian, 

1  Western. 
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UDC  681.3.06 

PROBLEM-ORIENTED  SYSTEM  AS  A  MEANS  OF  A  PAPERLESS  PROBLEM  SOLVING 

Kiev  KIBERNETIKA  in  Russian  No  1,  Jan-Feb  85  (manuscript  received  1  Nov  8k) 

pp  11-21 

YUSHCHENKO,  Ye.  L. 

[Abstract]  A  brief  history  of  the  development  of  compilers  and  higher  level 
languages  is  presented,  demonstrating  that  the  first  automatic  generation  of 
a  translator  from  its  description  was  developed  in  the  Soviet  Union  in  1959, 
three  years  before  such  programs  were  available  in  the  West.  The  article  then 
analyzes  the  experience  of  development  of  means  of  automation  of  programming 
over  the  last  twenty  years  and  formulates  the  basic  tasks  of  fundamental 
research  for  the  solution  of  the  multifaceted  problem  of  improving  the  man- 
machine  interface  to  increase  ’paperlessness'  in  the  solution  of  computer 
problems.  The  concept  of  specialized  programming  languages  for  specific  prob¬ 
lems  is  examined  in  depth.  ADA  is  recognized  to  be  a  worthwhile  programming 
language,  particularly  due  to  its  clarity  and  applicability  for  large. 
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multi-person  programming  projects,  which  will  bring  about  its  wide  use  in  the 
near  future.  The  major  goal  of  systems  programming  for  the  next  twenty  years 
will  be  the  support  of  paperless  problem  solving,  in  which  people  will  no 
longer  be  equipped  with  tools  acting  independently.  All  information  streams 
will  form  closed  loops  not  involving  the  intervention  of  man.  This  will  allow 
major  increases  in  productivity  as  human  bottlenecks  are  eliminated. 

Figures  U,  references  33:  28  Russian,  5  Western. 
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COPROGRAMS  IN  OS  YeS 

Kiev  KIBERNETIKA  in  Russian  No  1,  Jan-Feb  85  (manuscript  received  15  Oct  84) 
PP  34-31,  44 

NOVIKOV,  B.  A.  and  ROMANOVSKIY,  I.  V. 

[Abstract]  In  traditional  systems,  when  a  procedure  is  called  the  calling 
procedure  stops,  then  restarts  from  the  calling  point  after  completion  of  the 
called  procedure.  The  called  procedure  is  performed  clear  through  each  time 
called.  In  coprogramming,  each  procedure  acts  as  a  calling  procedure,  i.e., 
stops  then  restarts  from  the  calling  point  as  necessary,  establishing  'long¬ 
term'  connections  between  procedures ,  significantly  decreasing  expenditure  of 
computational  resources  in  the  transfer  of  control  as  procedures  are  called. 
The  coprogramming  mechanism  has  been  implemented  in  the  operating  system  OS 
YeS  by  means  of  a  few  small  Assembler  subroutines  which  define  the  specifics 
of  connections  between  procedures  and  memory  allocation  control.  The  copro¬ 
gram  apparatus  has  been  implemented  for  an  optimizing  PL-l  compiler  and  for 
FORTRAN.  A  PL-l  Steiner  tree  program  is  presented  and  discussed  illustrating 
the  principle.  On  a  YeS- 1033  computer,  the  program  can  run  in  1  minute  16 
seconds,  as  opposed  to  2  minutes  4t  seconds  without  coprogramming. 

References  6:  5  Russian,  1  Western. 
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UDC  519.5 

CONSTRUCTION  OF  A  TRANSLATOR  FOR  MULTIPROCESSOR  COMPUTER  SYSTEMS.  PART  II 

Kiev  KIBERNETIKA  in  Russian  No  1,  Jan-Feb  85  (manuscript  received  21  Dec  82) 

PP  38-44 

BABICHEV,  A.  V.,  LEBEDEV,  V.  G. ,  PARSHENTSEV,  V.  V.,  PRONINA,  V.  A.  and 
TRAKHTENGERTS,  E.  A. 

[Abstract]  Without  any  introduction,  the  article  jumps  right  into  Section  4 
of  a  continuing  discussion  of  design  of  a  translator  (compiler  or  interpreter) 
for  miiltiprocessor  computer  systems.  Section  4  discusses  making  source  code 
paxaJ-lel  in  the  process  of  translation,  including  paralleling  of  cycles  and 
linear  segments  and  determination  of  parallels  among  individual  program  seg¬ 
ments  with  the  formation  of  parallel  branches.  Greatest  attention  is  given  to 


paralleling  of  cyclical  segments  (loops),  since  improvements  in  efficiency  of 
these  program  segments  yield  the  greatest  gain  in  speed  and  efficiency. 
Theoretical  results  are  presented  which  can  he  used  to  design  the  loop 
paralleling  segment  of  the  translator.  It  is  assumed  that  the  loop  is  tightly 
nested,  the  body  of  the  loop  being  a  sequence  of  assignment  commands,  although 
the  theorems  derived  apply  to  all  loops.  Results  are  presented  without  proof. 
References  7  (numbered  9-15)*  ^  Russian,  3  Western. 
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SEPARATE  COMPILATION  MECHANISM  IN  ADA  LANGUAGE  PROGRAMMING  SYSTEM 

Moscow  PROGRAMMIROVANIYE  in  Russian  No  1,  Jan-Feb  85 
(manuscript  received  26  Jan  83)  pp  l6-25 

GORBUNOV,  A.  B. 

[Abstract]  The  problem  of  sepsirate  compilation  for  the  ADA  language  is 
studied,  ignoring  generic  units.  This  reduces  the  problem  to  the  performance 
of  three  tasks:  l)  control  of  compilation  sequence;  2)  support  of  semantic 
analysis  of  connections  between  compilation  units;  and  3)  use  of  compilation 
units  from  other  program  libraries.  A  method  is  suggested  for  considering  con¬ 
nections  between  compilation  tmits  allowing  the  transition  to  be  made  from 
connections  between  names  in  compilation  units  to  relationships  among  compil¬ 
ation  xanits.  The  relationships  are  tised  to  introduce  the  concept  of  recompile 
tactics,  demonstrating  that  recompile  sequence  control  can  be  reduced  to  the 
application  of  two  such  tactics.  A  method  is  suggested  for  using  units  from 
other  program  libraries  based  on  access  to  them  by  reading,  avoiding  duplica¬ 
tion  of  intermediate  representation  of  compilation  imits  in  the  library  and 
transforming  the  quadratic  variation  of  information  volume  concerning  relation¬ 
ships  among  units  in  program  libraries  to  a  linear  variation  as  a  function  of 
the  number  of  such  units.  The  mechanism  of  separate  compilation  described 
here  is  based  on  the  use  of  libraries  of  intermediate  tree-form  representa¬ 
tions  of  compilation  units,  divided  by  library  files  into  relatively  closely 
related  internal  and  relatively  weakly  related  external  library  segments. 
References  U:  2  Russian,  2  Western. 
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METHODS  OF  CONTROLLING  DATA  STRUCTURES  AND  MEMORY  IN  A  ELBRUS-SNOBOL 
TRANSLATOR 

Moscow  PROGRAMMIROVANIYE  in  Russian  No  1,  Jan-FeU  85 
(manuscript  received  10  Jan  Qk)  pp  Uit-49 

BOLDINOVA,  N.  N.  and  SMERTIN,  A.  N. 

[Abstract]  An  interpreted  version  of  SH0B0L4  has  been  developed  for  the  Elbrus 
computer  system.  The  complex  operations  built  into  the  language  cannot  be 
fully  supported  by  the  Elbrus  instruction  set  and  require  considerable  time 
for  software  emulation.  The  SNOBOLU  interpreter  handles  PATTERN,  EXPRESSION, 
NAME,  TABLE,  CODE,  EXTERNAL,  INTEGER  and  REAL  data  types,  the  Elbrus  operating 
system  being  well-suited  for  management  of  variable-length  data  sets.  The 
central  table  principle  used  in  previous  interpreters  for  chain  storage  is 
retained  but  an  original  list  representation  of  chains,  quite  effective  for 
concatenation,  selection  and  subsitution,  is  used.  The  other  major  data  type 
in  SNOBOLii-  is  patterns,  which  have  a  complex  tree  structure  and  may  contain 
chains,  primitive  patterns  and  functions,  value  attachment  operations,  and 
expressions,  interconnected  by  the  operations  of  alternation  and  concatenation. 
The  operations  of  interpretation  and  memory  management  are  described. 

Figures  3,  references  9-  5  Russian,  k  Western. 

[233-6508] 


UDC  681.3.06 


COMPOSITION  AND  FUNCTIONAL  PROGRAMMING:  A  COMPARATIVE  ANALYSIS 

Moscow  PROGRAMMIROVANIYE  in  Russian  No  2,  Mar-Apr  85 
(manuscript  received  16  Oct  8U)  pp  15-28 

NIKITCHENKO,  N.  S.  and  RED’KO,  V.  N. 

[Abstract]  The  task  of  this  work  is  to  compare  composition  programming  and 
the  functional  programming  of  J.  Backus,  two  styles  which  are  quite  close  at 
the  level  of  general  principles  but  differ  basically  at  the  level  of  special 
principles,  which  determine  the  specifics  of  the  two  styles.  The  general 
principles  of  composition  and  functional  programming  are  outlined,  including 
subordination,  separation,  functionality  and  compositionality.  The  basic 
differences  are  based  primarily  on  the  selection  of  data  structures — 
sequences  in  functional  programming,  data  names  in  composition  programming. 

It  is  stated  that  the  lack  of  data  names  in  functional  programming  is  a  short¬ 
coming  rather  than  an  advantage.  The  construction  of  programs  in  the  two 
styles  is  compared.  An  example  program  is  found  to  be  easy  and  natural  to 
construct  in  composition  programming,  much  more  difficult  in  functional  pro¬ 
gramming,  because  sequence-type  data  structures  are  at  a  much  lower  level  of 
abstraction  than  named  data  structures.  Functional  programming  can  be  con¬ 
sidered  as  a  particular,  though  not  the  most  important,  case  of  composition 
programming;  the  composition  style  of  programming  cannot  adequately  be  expressed 
in  the  functional  style.  References  12:  9  Russian,  3  Western. 
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PARALLEL  POCKET  SORTING 

Moscow  PROGRAMMIROVANIYE  in  Russian  No  5,  Sep-Oct  8U 
(manuscript  received  2h  Jun  83)  PP  33-^1 

CHARNAYA,  I.  S. 

[Abstract]  A  study  is  made  of  a  sorting  algorithm  for  a  parallel  OKMD 
[single  command  multiple  data]  computer  with  k  processors,  total  machine 
memo27y  M  consisting  of  Mi  memory  capacity  of  each  ith  processor ,  sorting  a 
file  of  N  elements.  Each  processor  has  local  memory  but  can  access  any  other 
memory.  The  essence  of  the  aJ.gorithm  is  as  follows.  Suppose  L  5-  N  is  a 
portion  of  memory  subdivided  into  K  identical  areas  called  pockets.  The 
pockets  are  numbered  from  0  to  K— 1.  All  elements  of  the  file  are  assumed  to 
consist  of  an  identical  number  of  bits.  By  analyzing  in  each  element  the  log 
K  high-order  bits,  we  obtain  for  each  element  the  pocket  number  into  which  it 
should  be  placed.  After  all  M  element  are  placed  in  pockets,  the  contents  of 
the  pockets  are  sorted.  Since  the  pocket  files  are  ordered  with  respect  to 
each  other,  the  whole  file  is  ordered.  Two  implementations  of  the  algorithm 
are  discussed  in  detail,  being  compared  to  Bandet  and  Stevenson’s  1978  pEE 
work  on  parallel  sorting  algorithms.  When  the  file  is  assured  to  contain 
normally-distributed  elements  and  the  limits  are  known  in  advance ,  the  total 
nximber  of  operations  for  algorithm  1  and  2  are  on  the  order  of 

S  =  I  (1.1  log  N  +  0.8l8  -0.T67  log  K) 

1  A- 

Sg  =  I  (2.152  +  1.1  log  |)  +  0.2T5  N. 

Figures  4,  references  4:  2  Russian,  2  Western. 
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FORMAL  TRANSFORMATION  OF  STRUCTURED  SORTING  ALGORITHMS 

Moscow  PROGRAMMIROVANIYE  in  Russian  No  2,  Mar-Apr  85 
(manuscript  received  10  Oct  83)  PP  79-91 

TSEYTLIN,  G.  Ye. 

[Abstract]  This  article  is  dedicated  to  optimization  of  sorting  algorithms 
by  the  use  of  the  apparatus  of  relationships  developed  within  the  framework 
of  the  theory  of  modified  systems  of  algorithmic  algebras  (SAA),  oriented 
toward  formalization  of  parallel  computations.  Its  major  resiolt  is  a  formal 
transformation  of  the  known  sequential  algorithm  for  shuttle  sorting  to  an 
algorithm  of  asynchronous  conveyor  sorting.  In  the  process  of  conversion,  a 
new  algorithm  for  successive  sorting  is  generated  which  is  significantly 
faster  than  shuttle  sorting,  as  is  confirmed  by  a  practical  experiment  in 
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program  synthesis.  The  results  obtained  illustrate  the  possibility  of  using 
the  apparatus  of  relationships  to  optimize  programs  developed  by  the  method 
of  multilevel  structural  program  planning.  References  10  Russian. 
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ORGANIZATION  OF  PIPELINE  EXECUTION  OP  PARALLEL  PROGRAMS 

Moscov  PROGRAMMIROVANIYE  in  Russian  No  1,  Jan-Feb  85 
(manuscript  received  11  May  83)  pp  26-34 

RYZHKOV,  A.  P. 

[Abstract]  Multiprocessor  systems  frequently  use  the  pipeline  principle  of 
processing,  in  which  at  any  moment  in  time  different  program  sections  nnining 
on  different  processors  are  involved  in  processing  different  segments  of  the 
input  data  stream,  significantly  increasing  parallelism  and  decreasing 
processing  time.  In  this  article,  bilogic  program  models  are  suggested  for 
the  description  of  pipeline  processing  programs.  Additional  conditions  are 
described  for  starting  the  commands  of  an  imambiguoTis  (in  terms  of  the  history 
of  variables)  bilogic  system  to  allow  organization  of  pipeline  processing  and 
guarantee  unambiguity  of  the  pipeline  program  and  agreement  of  the  order  of 
arrival  of  input  data  and  the  sequence  of  computation  of  values  of  variables 
corresponding  to  the  input  data  by  the  program.  A  bilogic  system  refers  to 
a  labeled  graph,  the  nodes  of  which  correspond  to  the  commands  of  the  model. 

The  maximm  len^hs  of  queues  of  values  of  variables  possible  in  conveyor 
processing  are  not  analyzed.  The  methods  presented  in  this  work  can  be  used 
as  the  basis  for  an  algorithm  for  operation  of  a  monitor  controlling  the  opera¬ 
tion  of  parallel  program  modules  and  organizing  conveyor  processing  of  input 
information.  References  8:  6  Russian,  2  Western. 
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BATCH  PROCESSING  SCHEDULING  BOUNDARIES  IN  MULTIPROCESSOR  NETWORKS 

Riga  AVTOMATIKA  I  VYCHISLITEL'NAYA  TEKHNIKA  in  Russian  No  2,  Mar-Apr  85 
(manuscript  received  IT  Apr  84)  pp  90-91 

BAKENROT,  V.  Yu. 

[Abstract]  A  previous  article  by  the  author  studied  algorithms  for  the  dis¬ 
tribution  of  batches  of  independent  complex  Jobs  among  elementary  processors 
in  a  miiltiprocessor  network  consisting  of  more  than  one  mtiltiprocessor 
machine,  each  of  which  contains  more  than  one  elementary  processor.  The 
present  article  presents  a  simpler  method  to  produce  an  improved  estimate  of 
the  effectiveness  of  RFBL  algorithms  for  scheduling  of  Jobs.  References 
3  Russian. 
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PLAMIKG  OF  PARALLEL  PROCESSING  OF  INFORMATION-COUPLED  PROBLEMS  IN  A 
HETEROGENEOUS  COMPUTER  SYSTEM 

Moscow  IZVESTIYA  AKADEMII  NAUK  SSSR  TEKHNICHESKAYA  KIBERNETIKA  in  Russian 
No  1,  Jan-FeL  85  (manuscript  received  29  Jul  83)  pp  57-6l 

VISHNYAKOV,  V.  A.  and  GERMAN,  0.  V.,  Minsk 

[Abstract]  Two  models  of  operational  control  are  analyzed  for  heterogeneous 
computer  systems.  The  major  accent  in  design  is  given  to  decreasing  short¬ 
comings  of  previous  control  systems,  including  embersomeness  and  slowness. 

The  basis  of  the  models  suggested  for  an  operational  control  system  for 
information— coupled  problems  is  the  criterion  of  step-by-step  optimization, 
which  allows  rapid  distribution  of  available  independent  operations  consider¬ 
ing  a  minimax  criterion  of  working  time.  An  experimental  example  demonstrates 
the  superiority  of  the  new  algorithms  over  existing  ones. 

References  6  Russian. 
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THE  PROBLEM  OP  OPTIMIZING  SCHEDULES  IN  A  MULTIPROCESSOR  SYSTEM 

Moscow  IZVESTIYA  AKADEMII  NAUK  SSSR  TEKHNICHESKAYA  KIBERNETIKA  in  Russian 
No  1,  Jan-Feb  85  (manuscript  received  20  Dec  82;  after  revision  9  Jul  83) 
pp  138-141 

VARAKIN,  A.  S.,  DANIL' CHENKO,  A.  M.  and  PANISHEV,  A.  V.,  Zhitomir-Khar ’kov. 

[Abstract]  A  study  is  made  of  the  minimax  problem  of  composing  a  schedule 
for  a  system  performing  n  operations  and  consisting  of  n  +  1  processors  of 
two  types.  A  function  is  derived  which  describes  the  time  required  for  the 
system  to  perform  the  sequence  of  operations,  and  the  task  of  minimizing  the 
function,  assigned  in  the  set  of  all  permutations  of  1,  2,...,  n  is  studied. 
References  5  Russian. 
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SPECIFICS  OF  ORGANIZATION  OF  TEST  POINTS  ALONG  THE  TRAJECTORY  OF  A  COMPUTER 
PROCESS  FOR  ONE  CLASS  OF  CONTROL  STRATEGIES 

Kiev  AVTOMATIKA  in  Russian  No  2,  Mar-Apr  85  (manuscript  received  19  Nov  84) 

PP  T5-7T 

BRODETSKIY,  G.  L. ,  Kiev  Construction  Engineering  Institute 

[Abstract]  The  purpose  of  this  work  is  to  turn  the  attention  of  users'  and 
developers  of  systems  toward  a  peculiarity  of  timer-based  control:  within  the 
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class  of  strategies  of  this  type  the  value  of  the  optimal  period  for  storage 
of  intermediate  results  is  invariant  relative  to  the  value  of  the  rate  of 
performance  of  a  task.  This  peculiarity  provides  certain  advantages  to  such 
strategies  when  organizing  test  points  in  multiprocessor  systems  with 
parallel  organization  of  computation.  A  system  with  periodic  storage  of 
intermediate  variables  controlled  by  a  timer  is  analyzed,  distinguished  by 
the  fact  that  during  performance  of  the  initial  task  the  system  functions  in 
various  modes,  each  with  its  own  speed  of  performance  of  operations.  Supple¬ 
mentary  systems  are  studied  with  fixed  modes  of  functioning  and  it  is  shown 
that  in  the  class  of  timer-based  controls  the  optimal  period  of  storage  is 
identical  for  all  modes,  i.e.,  is  independent  of  the  speed  of  performance  of 
the  task.  References  k  Russian. 

[282-6508] 
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EFFECTIVENESS  OF  PLANNING  ALGORITHMS  IN  NETWORKS  OF  MULTIPROCESSORS 

Moscow  IZVESTIYA  AKADEMII  NAUK  SSSR  TEKHNICHESKAYA  KIBERNETIKA  in  Russian 
No  1,  Jan-Feb  85  (manuscript  received  29  Jun  8U)  pp  62-71 

BAKENROT,  V.  Yu. ,  Taganrog 

[Abstract]  Estimates  of  a  are  produced  for  planning  of  parallel  batch  process¬ 
ing  of  independent  and  interconnected  complex  tasks  in  a  heterogeneous 
multiprocessor  network  with  more  than  one  elementary  processor  at  each  node. 

It  is  assmed  that  each  node  on  the  network  consists  of  identical  elementary 
processors,  but  that  the  elementary  processors  at  different  nodes  may  be  dif¬ 
ferent.  The  RFBL  algorithm  is  generally  preferable  for  use  in  the  operating 
systems  of  multiprocessor  networks  of  this  type,  while  the  RNBL  algorithm  is 
preferable  in  networks  in  which  all  elementary  processors  are  of  the  same 
type.  Estimates  are  produced  for  unreliable  multiprocessor  systems  allowing 
selection  of  requirements  for  software  and  hardware  fault  tolerance  systems. 
References  20:  lU  Russian,  6  Western. 
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MmiMIZATION  OF  MAIN  MEMORY  VOLUME  IE  SPECIALIZED  MICROPROCESSOR  SYSTEMS 

Riga  AVTOMATIKA  I  VYCHISLITEL'NAYA  TEKHNIKA  in  Russian  No  2,  Mar-Apr  85 
(manuscript  received  20  Jtm  8U)  pp  79-83 

YEDOMSKIY,  Yu.  Ye.  and  STOROZHIK,  V.  S. 

[Abstract]  Known  methods  of  nontriviail  distribution  of  memory,  in  which  each 
program  variable  is  allocated  the  space  it  actually  requires  rather  than  one 
location  per  variable,  are  cumbersome  and  complex,  and  their  implementation 
requires  large  numbers  of  computer  operations.  The  method  suggested  in  this 
article  is  simpler  than  previously  known  methods  and  allows  production  of 
minimum  RAM  volume  for  rather  complex  programs  written  in  programming 
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languages  of  any  level.  The  goal  is  achieved  by  preliminary  and  significant 
reduction  in  the  number  of  sets  of  simultaneously  existing  variables  which 
must  be  analyzed.  Any  program  can  be  represented  as  an  oriented  graph  con¬ 
sisting  of  a  set  of  nodes  and  a  set  of  lines,  each  of  which  corresponds  to  a 
linear  section  of  the  program,  within  which  all  operations  are  performed  in 
succession.  The  method  includes  the  following  stages:  numbering  of  linear 
sections,  establishment  of  relationships  for  each  linear  section,  production 
of  mflY-iimim  estimates  of  the  necessary  memory  volume  for  each  linear  section, 
and  determination  of  the  optimal  memory  volume  for  storage  of  the  variables 
of  the  program.  In  a  typical  example  analyzed  in  the  article  the  memory 
requirement  is  reduced  by  a  factor  of  five  in  comparison  to  the  trivial  dis¬ 
tribution.  Figure  1,  references  2  Russian. 
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PARALLEL  SEARCH  IN  A  DISTRIBUTED  DATABASE 

Moscow  PROGRAMMIROVANIYE  in  Russian  No  1,  Jan-Feb  85 
(manuscript  received  16  Dec  83)  pp  63-73 

KERBEL' ,  V.  G. 

[Abstract]  A  study  is  made  of  paraLlel  search  in  a  homogeneous  MIMD  network 
assuming  that  the  time  required  to  transmit  a  request  from  machine  to  machine 
is  negligible  in  comparison  to  the  time  required  to  process  the  request  by  each 
machine.  Parallel  data  processing  is  studied  as  a  function  of  the  nature  of 
data  distribution  among  machines  in  the  network  and  the  rules  of  seivicing  of 
requests  in  the  computer  system.  The  effectiveness  of  parallel  search  rules  in 
the  distributed  database  is  studied  as  a  function  of  the  time  required  to 
process  a  set  of  requests,  the  completeness  of  the  database,  processing  of 
requests  where  data  are  duplicated,  time  reqtiired  to  process  an  individual 
request  as  the  system  services  a  flow  of  requests  and  real-time  servicing  of  a 
flow  of  requests  by  the  system.  The  results  of  the  work  confirm  the  hypothesis 
that  it  is  efficient  to  perform  group  servicing  parallel  data  search  when  the 
load  on  the  system  is  low.  As  the  system  becomes  saturated  with  requests  it 
is  more  effective  to  utilize  pipeline  servicing  or  pseudosequential  search. 
Processing  of  a  request  in  a  single  machine,  then  in  the  entire  system,  is 
jTistified  only  if  the  probability  of  finding  the  data  in  a  single  machine  is 
known.  The  increase  in  this  probability  achieved  by  duplicating  data  does  not 
decrease  the  time  required  to  process  a  set  of  requests.  Figures  3, 
references  7:  6  Russian,  1  Western. 
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HIGH  SPEED  REGISTER  SWITCHING  ALGORITHM 

Kiev  KIBERNETIKA  in  Russian  No  1,  Jan-Peb  85  (manuscript  received  13  Oct  8I) 
pp  125-12T 

KALYAYEV,  A.  V.,  BOZHICH,  V.  I.  and  GALUYEV,  G.  A. 

[Abstract]  The  problem  of  development  of  variable  switching  structures  is  an 
important  one  in  the  design  of  microprocessors  with  sets  of  macro-operations, 
as  well  as  multiprocessor  computer  structures  with  programmable  architecture. 
This  article  suggests  a  modification  of  homogeneous  switching  register 
structures  (HSRS)  intended  to  acclerate  the  procedxire  of  their  adjustment  to 
an  assigned  system  of  communications  channels,  since  the  time  required  to 
adjust  a  switch  has  a  great  influence  on  the  speed  of  both  the  microprocessor 
and  the  entire  system  based  upon  it.  A  significant  reduction  in  adjustment 
time  of  the  HSRS  is  achieved  by  organizing  potential  coding  of  information  in 
the  first  stage  and  utilizing  asynchronous  information  transmission  by  properly 
changing  the  algorithm  which  controls  the  register.  This  is  achieved  largely 
by  bypassing  the  delay  element  in  the  register  dioring  the  adjustment  phase.  A 
slight  complication  in  the  algorithm  of  operation  of  the  register  involving 
changing  of  the  switching  function  and  introducing  a  blocking  function  allows 
organization  of  an  accelerated  switching  tree  construction  procedure. 

Reference  1  Russian. 
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ANALOG-DIGITAL  CONVERSION  ALGORITHMS  WITH  BILATERAL  BALANCING  OF 
CONVERTED  SIGNAL 

Kiev  AVTOMATIKA  in  Riissian  No  1,  Jan-Feb  85  (manuscript  received  30  Jun  83) 

pp  18-22 

LAVRENT'YEV,  V.  N.  and  KLOCHAN,  P.  S. ,  Institute  of  Cybernetics  imeni 
V.  M.  Glushkov,  Ukrainian  Academy  of  Sciences ,  Kiev 

[Abstract]  A  study  is  made  of  analog-digital  conversion  algorithms  with 
bilateral  balancing  of  the  signal  being  converted,  and  examples  of  practical 
implementation  are  used  to  show  several  means  of  improving  the  characteristics 
of  analog-digital  converters  based  on  the  algorithms.  Bilateral  balancing 
consists  in  that  a  code  which  is  the  digital  eqviivaJ.ent  of  the  analog  signal 
being  converted  is  defined  as  the  difference  between  two  codes  obtained  in  the 
process  of  analog  to  digital  conversion.  The  possibility  of  converting 
bipolar  signals  with  monopolar  quantity  standards  without  the  use  of  special 
approaches  is  one  of  the  major  advantages  of  the  method.  Use  of  this  principle 
allowed  a  decrease  in  zero  drift  from  0.5  mV  to  50  microvolts  with  a  +10V 
comparator  input  signal,  decreasing  ADC  error  by  a  factor  of  more  than  two. 
Figures  4,  references  4  Riissian. 
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ALGORITHM  FOR  COMPUTING  PATTERN  RECOGNITION  ESTIMATES 

Kiev  KIBERNETIKA  in  Russian  No  1,  Jan-FeL  85  (manuscript  received  IT  Jun  83) 
pp  103-107 

ZADOROZHNYY,  V.  V. 

[Abstract]  A  model  is  suggested  for  confutation  of  estimates  for  the 
recognition  of  standard  format  patterns.  Previous  studies  have  attacked  the 
same  problem,  representing  the  standard  objects  and  object  to  be  recognized 
as  linear  sets  of  characteristics.  However,  images  are  naturally  coded  as 
matrices,  the  elements  of  which  are  {0,1}  for  black  and  white  images  or  ele¬ 
ments  of  an  alphabet  of  K  characters.  Therefore,  the  family  of  reference 
sets  should  be  significantly  changed.  Rectangular  submatrices  of  the  matrix 
encoding  the  image  are  considered  as  such  families .  This  requires  the  crea¬ 
tion  of  new  methods  and  algorithms  for  development  of  effective  formulas  for 
the  confutation  of  estimates.  Models  of  computation  of  estimates  for  objects 
which  can  be  represented  as  matrices  of  standard  dimensions  are  described. 
Effective  equations  for  the  computation  of  estimates  are  then  derived.  The 
algorithms  described  can  be  easily  implemented  and  allow  computation  even  with 
large  files  of  initial  data  on  standard  patterns  and  patterns  to  be  recognized. 
Implementation  in  programs  is  not  particularly  difficult  if  programming 
languages  such  as  LISP  which  are  designed  for  list  processing  are  used. 
References  3  Russian. 
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ONE  APPROACH  TO  THE  PROBLEM  OF  CONSTRUCTING  EFFECTIVE  RECOGNITION 
ALGORITHMS 

Moscow  ZHURNAL  VYCHISLITEL'NOY  MATEMATIKI  I  MATEMATICHESKOY  FIZIKI 
in  Russian  No  2,  Feb  85  (manuscript  received  25  May  8U)  pp  283-291 

ALEKSANYAN,  A.  A.  and  ZHURAVLEV,  Yu.  I.,  Yerevan,  Moscow 

[Abstract]  A  study  is  made  of  a  model  of  recognition  and  classification 
algorithms  of  the  type  described  in  detail  in  a  previous  work  by  one  of  the 
authors.  A  rather  general  approach  is  siiggested  to  the  problem  of  effective 
computation  of  estimates.  It  is  foimd  that  the  possibility  of  effective 
implementation  of  estimate-calculation  type  algorithms  depends  essentially  on 
the  selection  of  the  system  of  reference  sets.  Measures  are  suggested  which 
describe  the  simplicity  and  symmetry  of  the  system  of  reference  sets ,  and  the 
properties  and  behavior  of  ranks  of  systems  are  studied  for  set-theory  opera¬ 
tions  when  groups  of  isometric  permutations  are  applied.  References  1  Russian. 
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ASSOCIATIVE  SUMMARIZATION  ALGORITHMS 

Moscow  IZVESTIYA  AKADEMII  NAUK  SSSR  TEKHNICHESKAYA  KIBERNETIKA  in  Russian 
No  1,  Jan-FeL  85  (manuscript  received  25  May  8U)  pp  20-28 

BAGOTSKAYA,  N.  V.,  VAYNTSVAYG,  M.  N. ,  DIMENTMAN,  A.  M. ,  deceased, 

LOSEV,  I.  S.,  Moscow 

[Abstract]  A  model  problem  is  used  to  demonstrate  how  the  construction  of 
laws  and  their  utilization  can  occur  when  the  input  of  an  artificial  intelli¬ 
gence  system  receives  a  continuous  sequence  of  symbols  not  preliminarily 
broken  down  into  examples  and  its  task  is  to  predict  the  continuation  of  the 
sequence.  The  learning  system  is  implemented  in  an  associative  memory  plus 
processor  system  allowing  learning  and  the  solution  of  many  problems  in  real 
time.  The  memory  plus  processor  is  based  on  a  linearly  ordered  sequence  of 
processors,  each  of  which  is  connected  to  its  immediate  neighbors  plus  a 
bus  common  to  all  processors.  The  instantaneous  symbol  sequence  is  recorded 
in  memory  in  the  order  of  its  arrival.  Implicative  rules  are  formulated  and 
used  to  predict  subsequent  symbols  of  the  process.  A  learning  process  does 
not  involve  sorting,  so  that  it  can  be  implemented  on  an  associative  parallel 
system  such  that  the  learning  time  is  proportional  to  the  length  of  the  learn¬ 
ing  sequence.  Two  algorithms  are  suggested  and  tested  with  model  examples. 
Although  the  basic  purpose  of  construction  of  the  algorithms  was  creation  of 
an  artificial  intelligence  system,  they  can  be  used  themselves  in  practical 
pattern  recognition  problems.  References  5:  3  Russian,  2  Western. 
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ADDRESSLESS  INFORMATION  PROCESSING  FOR  THE  SOLUTION  OF  SCANNING  PROBLEMS 

Kiev  KIBERNETIKA  in  Russian  No  1,  Jan-Feb  85  (manuscript  received  8  Jun  83) 
pp  99-102 

BYSTROV,  V.  N. 

[Abstract]  A  discussion  is  presented  of  the  problems  which  arise  in  the  solu¬ 
tion  of  scanning  and  selecting  problems  such  as  in  the  development  of  class¬ 
playing  programs.  In  order  to  reduce  the  tree  of  possible  moves  among  which 
a  selection  must  be  made  while  retaining  its  depth  (number  of  moves  in  advance 
analyzed) ,  a  method  is  sotight  for  storage  of  information  in  a  fixed  memory 
volume  such  that  regardless  of  the  quantity  of  information,  all  available 
memory  is  used  each  time.  Reading  of  information  is  also  associative.  The 
difference  between  the  addressed  and  this  addressless  prinicple  of  information 
storage  is  compared  to  the  difference  between  a  photograph  and  a  hologram.  A 
nonlinear  method  is  suggested  for  conversion  of  information,  with  au  address¬ 
less  method  of  storing  the  information.  Recording  of  a  single  pair  of  move 
positions  in  a  simple  gane  involves  computation  of  the  elements  of  a  matrix 
such  that  all  memory  locations  are  used  to  record  an  arbitrary  number  of 


moves,  rather  than  one  location  per  move.  Since  the  'hologram*  of  memory 
after  each  move  either  corresponds  with  a  previously  recorded  hologram  or  does 
not  correspond  to  any  previously  recorded  hologram,  it  includes  certain 
generalized  information  concerning  sd.1  previous  moves  recorded  in  the  hologram, 
and  thus  is  a  method  of  storing  generalized  experience  such  as  that  used  by  a 
chess  player  to  limit  the  range  of  search  for  his  next  move.  An  experiment 
with  a  much  simpler  game  similar  to  tic-tac-toe  showed  that  the  use  of 
addressless  processing  can  significantly  reduce  the  size  of  the  selection 
tree  of  moves.  References  6  Russian. 
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AUTOMATED  DIGITAL  FREQUENCY  ANALYSIS  SYSTEM  SOFTWARE 

Novosibirsk  AVTOMETRIYA  in  Russian  No  5  >  Sep-Oct  8U 
(manuscript  received  25  May  8U)  pp  12-17 

BUDNIKOV,  K.  I.,  IVANCHENKO,  A.  Ya.  and  PESLYAK,  P.  M. ,  Novosibirsk 

[Abstract]  The  software  used  with  the  'Yenisey*  digital  frequency  analysis 
system,  which  runs  on  the  Micro-CAMAC-lab ,  using  the  'Elektronika-60'  micro¬ 
computer  with  floppy  disk  storage,  consists  of  two  parts:  system  software  and 
programs  for  automation  of  measurement  procedures.  System  test  programs  are 
written  in  CATY-M,  a  BASIC-like  language  used  to  program  CAMAC  equipment.  The 
large  programs  allowing  the  hardware  of  the  system  to  be  used  for  test  measure¬ 
ments  are  written  in  PASCAL  under  RAFOS.  Each  of  the  programs  is  described 
and  conditions  under  which  they  are  used  are  noted.  Extracts  from  the  pro¬ 
grams  are  presented.  Measurement  of  frequency  characteristics  of  a  test 
object  is  performed  in  several  stages,  including  calibration  of  the  measxare- 
ment  apparatus ,  measurement  and  documentation  of  measurement  results . 

References  3  Russian. 
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ADAPTATION  OF  STOCHASTIC  SEARCH  METHODS  IMPLEMENTED  IN  A  HOMOGENEOUS 
COMPUTING  ENVIRONMENT  UNDER  CONDITIONS  OF  UNCERTAINTY 

Moscow  PROGRAMMIROVANIYE  in  Russian  No  5,  Sep-Oct  8U 
(manuscript  received  31  May  83)  pp  83-91 

VOLK,  N.  N.,  GROPPEN,  V.  0.  and  TRAKHTENGERTS ,  E.  A. 

[Abstract]  A  study  is  made  of  the  effectiveness  of  implementing  the  Monte 
Carlo  method  in  a  homogeneous  computing  environment  with  a  common  memory  field, 
having  m  processor  elements  and  v  control  devices.  Each  can  control  all 
processor  elements.  Problems  which  can  be  reduced  to  the  search  for  a  certain 
quantity  z  calculated  on  the  basis  of  a  continuous  function  F(x)  defined  over 
an  interval  (a,b)  are  studied.  It  is  assumed  that  quantity  z  can  be  defined 
on  the  basis  of  quantities  Zi  computed  by  the  same  method  using  the  same 


function  F(x),  defined  in  the  interval  (ai,bi),  i  =  l,2,...v.  Adaptation  is 
performed  by  redistribution  of  processor  elements  among  branches  during  the 
coxirse  of  search  as  information  on  the  problem  being  solved  is  accimxilated. 

An  ES-1020  OS  U.l  PL/l  simulation  model  vas  used  to  study  the  proposed  method. 
Figures  It,  references  8  Russian. 
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UDC  621. 316. 1:681. 325-181. It8 

PERSONAL  MICROCOMPUTERS  FOR  ELECTRIC  POWER  NETWORK  ENGINEERS  AND 
TECHNOLOGISTS 

Minsk  ENERGETIKA  in  Russian  No  2,  Feb  85  (manuscript  received  T  Sep  84)  pp  3-6 

SHCHERBINA,  Yu.  V. ,  Doctor  of  Technical  Sciences  Professor,  BANIN,  D.  B. , 
Candidate  of  Technical  Sciences,  Docent,  and  KHOMENKO,  0.  V.,  Engineer,  Kiev 
Order  of  Lenin  Polytechnical  Institute  imeni  50th  Anniversary  of  the  Great 
October  Socialist  Revolution 

[Abstract]  An  advantage  of  Ural-1,  Ural-2,  M-220,  BESM-4  and  other  first  and 
second  generation  comp^Iters  used  in  power  system  control  was  that  programmers 
and  engineers  covild  introduce  changes  directly  into  the  work  plan  or  change 
data  during  the  co\irse  of  calculations ,  a  capability  lost  in  the  batch  mode  of 
YeS,  M-4030,  SM  and  other  computers.  A  branch  scientific  research  laboratory 
of  the  Ukrainian  Power  Engineering  Ministry,  in  cooperation  with  the  Electric 
Engineering  Department  of  Kiev  Polytechnical  Institute,  has  developed  the 
ARMIT  automated  engineer-technician's  work  station  for  the  solution  of  prob¬ 
lems  related  to  the  control  of  the  most  commonly  used  "110,  35 j  and  10(6) 
kV"  electric  power  transmission  networks.  The  workstation  is  based  on  the 
widely  available  Elektronika  DZ— 28  microcomputer.  When  equipped  with  32  kB 
RAM,  the  computer  can  calculate  networks  of  up  to  1,000  nodes.  ARMIT  was 
first  introduced  to  electric  power  enterprises  in  1983,  and  proved  to  be  easy 
to  learn  and  use.  Some  ARMIT  software,  which  is  written  in  DZ-28  assembly 
code,  was  developed  by  VUZ  students.  Foreseen  is  transformation  of  the 
station  into  an  intelligent  terminal  in  a  large  network.  Figures  2, 
references  k  Russian. 
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USE  OF  MICROPROCESSORS  IN  SCIENTIFIC  EXPERIMENT  AUTOMATION  SYSTEMS 

Kiev  VESTSI  AKADEMII  NAUK  BSSR:  SERIYA  FIZIKA-MATEMATYCHNYKH  NAVUK  in  Russian 
No  1,  Jan  85  (manuscript  received  5  Jul  84)  pp  113-115 

PILIPOVICH,  V.  A.,  YESMAN,  A.  K. ,  YERMILOV,  A.  A.  and  SAVCHENKO,  A.  A., 
Institute  of  Electronics,  Belorussian  Academy  of  Sciences 

[Abstract]  The  purpose  of  this  work  was  to  create  a  system  using  micro¬ 
processor  systems  based  on  the  KR58O  series  microprocessors  as  distributed 


experimental  data  processing  systems  to  te  tied  to  a  central  minicomputer  for 
processing  of  experimental  data.  The  system  included  an  IVK-2  measurement  and 
ccn^uter  system  based  on  an  SM-4,  plus  CAMAC  modules  to  connect  the  minicom¬ 
puter  to  the  microprocessor  systems,  consisting  of  Kl-20  microcontrollers. 

Use  of  the  CAMAC  apparatus  allows  the  creation  of  analog  systems  based  on 
other  minicomputers  which  are  compatible  with  CAMAC  equipment.  A  structural 
diagram  of  the  CAMAC  module  which  interfaces  the  CAMAC  bus  to  the  micro¬ 
processor  bus  is  presented.  The  software  is  briefly  described.  The  use  of 
the  system  to  automate  laboratory  experiments  has  shown  its  high  effectiveness. 
Figure  1,  references  2  Russian. 
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APPLICATION  PROGRAMS  PACKAGE  FOR  OPTIMAL  PLANNING  AT  INDUSTRIAL  ENTERPRISES 
Kiev  KIBERNETIKA  in  Russian  No  1,  Jan-Feb  85  (manuscript  received  7  Feb  83) 

pp  112-119 

YEMELICHEV,  V.  A.  and  PAVLECHKO,  V.  A. 

[Abstract]  A  package  of  applications  programs  (PPP  OP)  for  optimal  planning 
is  described  which  implements  methods  of  solution  of  various  integer  and 
linear  programming  tasks,  including  a  method  of  constructing  sequential  plans, 
local-stochastic  methods,  an  adaptive  algorithm  for  solving  linear  programming 
problems  with  variables  taking  on  values  of  only  0  and  1  and  a  direct  simplex 
method  with  a  special  algorithm  for  processing  of  degenerate  matrices.  The 
programs  automate  all  calculations  involved  in  the  process  of  planning, 
development  and  fimctioning  of  continuing  optimal  planning  problems  at  enter¬ 
prises  in  various  branches  of  the  economy.  The  program  modules  were  written 
in  Assembler  and  PL-1.  The  programs  can  operate  independently  or  under  the 
control  of  any  program  written  in  Assembler  or  PL-1  on  the  YeS  computers  under 
DOS  YeS  version  2.0  or  higher  or  OS  YeS  version  U.l  or  higher.  The  basic 
features  which  distinguish  this  new  set  of  application  programs  from  1977  and 
1979  versions  of  the  same  set  include:  automation  of  the  stage  of  planning  of 
the  computer  system  structure  and  composition  of  functional  software;  develop¬ 
ment  of  algorithms  and  programs  for  automation  of  the  interface  between  the 
database  of  specific  ASU  and  the  programs ;  automation  of  selection  of  the 
method  of  performing  specific  tasks  as  a  function  of  their  dimensionality, 
limitations  and  required  solution  accuracy.  The  package  was  worked  by  TsNIITU 
[Central  Scientific  Research  and  Design  Engineering  Institute  of  the 
Organization  and  Technology  of  Management]  in  Minsk,  and  is  used  by  over  60 
organizations.  Figrire  1,  references  36  Russian. 
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USE  OF  SELF-ORGMIZATION  IK  MODELING  OF  ECONOMIC  SYSTEMS 

Kiev  AVTOMATIKA  in  Russian  No  1,  Jan-FeU  85  (manuscript  received  11  Nov  83) 

PP  37-44 

MARCHEV,  A.  A.,  MOTSEV,  M.  R.  and  MYULLER,  I.  A.,  Higher  Economics  Institute 
imeni  Karl  Marx,  Sofia,  Bulgaria;  Higher  Economics  School  imeni  Bruno 
Leushner,  Berlin,  GDR. 

[Abstract]  Two  programs  have  been  developed  in  Bulgaria  and  East  Germany  for 
self-organization  of  econometric  models.  The  programs  have  a  great  deal  in 
common:  both  programs  consist  of  two  main  stages,  self-organization  of 
individual  difference  equations  for  each  variable  of  the  model  and  self¬ 
organization  of  the  system  of  equations;  in  the  first  stage  a  multirow  selec¬ 
tion  agorithm  is  used  and  preliminary  selection  of  significant  variables  based 
on  correlation  criteria  is  possible;  in  the  second  stage  the  system  of  dif¬ 
ference  equations  is  formed  using  several  of  the  best  canned  equations  for 
each  final  equation,  systems  of  equations  of  different  dimensionalities  are 
formed,  and  the  final  system  of  equations  is  evaluated  based  on  a  systems 
criterion,  the  minimum  bias  or  contradiction  with  respect  to  set  correlation 
coefficients.  Experience  has  shown  that  it  is  best  to  begin  by  constructing 
simple,  aggregate  models  of  small  dimensionality,  then  gradually  increase  the 
complexity  of  models  by  increasing  detail  in  those  parts  of  the  model  signif¬ 
icant  for  the  solution  of  the  particular  research  problem  at  hand.  A  macro- 
economic  model  of  the  economy  of  Bulgaria  based  on  just  five  significant 
economic  variables  is  described.  The  results  of  prognosis  show  that  both  of 
the  programs  developed  yield  good  results.  Subsequent  improvements  of  the 
program  should  consider  the  algorithm  of  objective  systems  analysis  to  elimi¬ 
nate  self-organization  of  contradictory  equation  systems  not  satisfying  the 
system  criterion  of  minimum  bias.  Figures  2;  references  U:  3  Russian, 

1  Western. 

[251-6508] 


AUTOMATION  OF  DEVELOPMENT  OF  AN  INTEGRATED  SYSTEM  OF  RESEARCH,  DESIGN  AND 
ADMINISTRATION  IN  NONFERROUS  METALLURGY 

Alma-Ata  VESTNIK  AKADEMII  NAUK  KAZAKHSKOY  SSR  in  Russian  No  3,  Mar  35, 

PP  19-33 

KUNAYEV,  A.  M. ,  ASHIMOV,  A.  A.,  MANIKONOV,  A.  G.  and  KUL’BA,  V.  V. 

[Abstract]  The  creation  of  automatic  design  systems  (CAD)  is  a  complex, 
long-term  process.  Therefore,  the  development  of  the  integrated  system  of 
research,  design  and  administration  of  nonferrous  metallurgy  in  Kazakhstan 
should  be  conducted  in  parallel  with  the  creation  of  automated  designed 
systems,  allowing  these  systems  to  be  used  subsequently  both  to  maintain  and 
modify  existing  systems,  and  to  automate  the  design  of  new,  similar  systems  in 
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nonferrous  metalliorgy  in  the  Kazakh  SSR.  The  major  stages  in  the  design  of  the 
integrated  research,  design  and  administration  system  are  listed  and  discussed. 
The  process  of  automated  design  of  the  system,  due  to  its  incomplete  formaliza¬ 
tion,  is  iterative  in  nature,  reqxiiring  the  use  of  dialogue  procedures.  A 
diaigram  of  the  automated  system  of  research  and  design  “being  used  in  this 
development  is  presented.  Practically  all  stages  of  development  are  included, 
beginning  with  analysis,  structuring  of  initial  data  and  synthesis  of  the 
optimal  modular  block  diagram  of  the  data  processing  system  and  ending  with 
debugging  and  introduction  of  the  data  processing  system,  including  optimiza¬ 
tion  of  a  nimiber  of  parameters  of  the  process  of  utilization  and  modification 
of  the  system.  The  use  of  the  method  suggested  for  automation  of  design  has 
reduced  the  total  time  required  for  development  and  debugging  of  eight  sets  of 
application  programs  now  in  use  by  20  to  30^,  representing  a  time  savings  of 
1-3  months  per  job,  while  increasing  the  quality  of  software  and  data  used  in 
the  data  processing  system.  References  15:  1^  Russian,  1  Western. 

[321-6508] 


UDC  [002:061.12] :(UTT) 

INFORMATION  ACTIVITY  IN  THE  UKRAINIAN  ACADEMY  OF  SCIENCES  SYSTEM 

Moscow  NAUCHNO-TEKHNICHESKAYA  INFORMATSIYA,  SERIYA:  ORGANIZATSIYA  I 
METODIKA  INFORMATSIONNOY  RABOTY  in  Russian  No  U,  Apr  85 
(manuscript  received  I8  Apr  8U)  pp  11-lU 

BELAYA,  A.  A.  and  KASHIRIN,  Yu.  P. 

[Abstract]  Scientific  information  activity  in  organizations  of  the  Ukrainian 
Academy  of  Sciences  includes  library  servicing,  copying  and  reproducing  work, 
editing  and  publication,  translation,  photographic  laboratory  work,  popular¬ 
ization  of  scientific  achievements,  patent  information  and  license  activity, 
information  reference  services,  analysis  and  summarization  of  information, 
archiving  of  information  and  other  types  of  operations  performed  both  within 
and  without  scientific  and  technical  information  departments  in  the  organiza¬ 
tions.  The  broadest  range  of  various  types  of  information  operations  is  per¬ 
formed  in  the  information  subdivisions  of  organization  in  the  section  of 
physical-technical  and  mathematical  sciences;  the  range  is  less  broad  in 
sections  of  chemical-technology  and  biological  science  and  still  less  in  the 
section  of  social  sciences.  The  statistics  of  numbers  of  personnel  involved, 
numbers  of  organizations  with  libraries  and  with  broader  scientific  and 
technical  information  departments  axe  discussed.  The  Department  of  Scientific 
Information  of  the  Ukrainian  Academy  of  Sciences  encompasses  various  areas  of 
operation  intended  to  improve  the  effectiveness  of  the  information  support  of 
the  scientific  community.  References  5  R^ussian, 

[328-6508] 


50 


UDC  002:658.012.2 


FLAMING  OF  INFORMATION  ACTIVITY  IN  ORGANIZATIONS  AND  ENTERPRISES 

Moscow  NAUCHNO-TEKHNICHESKAYA  INFORMATSIYA,  SERIYA  1:  ORGANIZATSIYA  I 
METODIKA  INFORMATSIOMOY  RABOTY  in  Riassian  No  1^,  Apr  85 
(manuscript  received  22  Feb  85)  PP  5-11 

KEDROVSKAYA,  L.  G. ,  NEMIROVSKAYA,  V.  S.,  UKHIN,  Yu.  Yu.  and  YUDIN,  V.  P. 

[Abstract]  In  order  to  improve  the  existing  system  of  planning  of  scientific 
information  activities,  to  increase  effectiveness  and  quality  of  scientific 
and  technical  information  organs,  on  7  June  1983  the  State  Committee  of  the 
USSR  for  Science  and  Technology  approved  methodological  instructions  entitled 
’Planning  in  the  State  System  of  Scientific  and  Technical  Information.' 

These  instructions  were  developed  in  accordance  with  directive  documents  and 
instructions  on  the  improvement  of  the  economic  mechanism  and  of  planning  of 
the  economy.  They  consider  the  varied  and  useful  experience  of  planning  of 
scientific  information  activity  in  branches  which  have  been  placed  on 
independent  financing  in  this  area  of  their  activity.  The  purposes  of  the 
new  document  are  to  increase  the  level  of  planning,  establish  a  single  sequence 
of  preparation  and  approval  of  plans,  assiore  mutual  communications  among 
planning,  accounting,  responsibility  and  evaJ.uation  of  information  activity. 

The  instructions  establish  the  types  and  forms  of  plans ,  their  structure 
and  sequence  of  formation.  Some  changes  in  the  primary  structure  of  plans 
will  resTilt.  Five-year  and  annual  plans  will  include  sections  on  infonnation 
support  of  program  assignments ,  mutual  exchange  of  scientific  and  technical 
achievements,  scientific  and  technical  propaganda,  the  arrangement  and  develop¬ 
ment  of  scientific  information  libraries,  and  scientific  and  methodological 
work  in  the  area  of  scientific  and  technical  information.  References  5  Russian. 

[328-6508] 


UDC  681.3 

ONE  SOFTWARE  IMPLEMENTATION  OF  A  DIALOGUE  INFORMATION  RETRIEVAL  SYSTEM 

Moscow  PROGRAMMIROVANIYE  in  Russian  No  1,  Jan-Feb  85 
(manuscript  received  8  Jun  83;  revised  version  IT  Jul  8U)  pp  57-82 

KAVALERCHIK,  B.  Ya. ,  BIRGER,  F.  V.  and  LOGINOV,  K.  K. 

[Abstract]  Many  automated  management  systems,  especially  those  created  long 
ago,  no  means  were  provided  for  one-line  data  retrieval.  One  possible  version 
of  the  design  of  a  software  dialogue  information  retrieval  system  using  a 
YeS-7920  display  is  described.  The  basis  of  the  software  is  a  control  program 
intended  to  allow  multiple  users  to  access  the  database  of  an  automated 
management  system  simiiltaneously  while  protecting  data  integrity,  allowing  for 
easy  error  recovery  and  consuming  minimtim  computer  resources .  Software 
includes  a  query  program,  dialogue  controller,  error  handler  and  file  handler. 
Full  screen  formatted  output  is  supported.  Dialogue  information  retrieval 
systems  using  the  software  structure  suggested  have  been  developed  for  several 
automated  management  systems  and  are  in  use  at  a  number  of  computer  centers . 
References  8  Russian. 

[233-6508] 
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UDC  002.2(0.022)  :778. lit 


MICROFILMING  OF  SCIENTIFIC  AND  TECHNICAL  INFORMATION  SOURCE  DOCUMENTS  WITH 
FEW  COLORS 

Moscow  NAUCHNO-TEKENICHESKAYA  INFORMATSIYA  SERIYA  I.  ORGANIZATSIYA  I  METODIKA 
INFORMATSIONNOY  RABOTY  in  Russian  Wo  3,  Mar  85  (manuscript  received  12  Sep  SU) 
PP  27-31 

BRODOLIN,  L.  I.,  KAN,  A.  Z.,  KUZNETSOVA,  S.  I.  and  MARSHAK,  I.  I. 

[Abstract]  A  study  is  made  of  the  capabilities  of  monochrome  microfilm 
apparatus  for  microfilming  documents  in  which  color  is  used  to  accent  areas 
of  text  or  diagrams,  but  in  which  precise  reproduction  of  color  is  not  essen¬ 
tial.  The  quantitative  characteristics  of  such  originals  passing  through  the 
microfilming  service  of  the  All-Union  Institute  of  Scientific  and  Technical 
Information  are  described.  Percentages  of  documents  requiring  additional 
processing  to  yield  satisfactory  microfilms  in  50,000  pages  of  original 
documents  are  as  follows;  1.1^  originals  with  few  colors,  0.k%  full  color 
originals,  0.9%  originals  in  which  color  was  highly  significant.  The  use  of 
color  filters  and  expos\ire  adjustment  cannot  always  reproduce  the  information 
satisfactorily.  Intermedidate  electrophotographic  copying  can  be  used  to 
avoid  information  loss,  but  requires  additional  consumption  of  paper  and  copy¬ 
ing  equipment.  The  most  flexible  and  promising  means  of  correction  of  images 
is  digital  image  processing,  which  will  require  obtaining  the  appropriate 
equipment  from  other  organizations.  Figures  2,  references  18  Russian. 
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UDC  512.5i+:519.6l 


ANALYTIC  TRANSFORMS  BY  COMPUTER  STATUS  AND  PROSPECTS 

Kiev  KIBERNETIKA  in  Russian  No  1,  Jan-Feb  85  (manuscript  received  12  Nov  8i+) 

PP  86-92,  102 

KAPITONOVA,  Yu.  V. 

[Abstract]  This  article  presents  a  brief  review  of  the  Soviet  and  American 
literattire  in  the  area  of  computerized  analytic  transformations,  an  area 
which  has  been  under  intensive  study  practically  since  the  invention  of  the 
computer.  Particular  attention  is  now  being  given  to  the  problem  of  implement¬ 
ing  analytic  (symbolic)  transforms  at  the  hardware  or  microprogram  level, 
eqmpping  computers  with  programming  systems  oriented  toward  the  manipulation 
of  non-numerical  objects.  Ideological  work  on  automation  of  analytic  trans¬ 
forms  has  moved  from  the  creation  of  specialized  programs  for  automatic 
performance  of  a  comparatively  narrow  range  of  formvila  transforms  to  problem- 
oriented  software  and  hardware  systems  designed  for  complex  symbolic  trans¬ 
forms  used  in  the  process  of  solving  engineering  and  technical  problems.  Work 
has  been  developed  most  actively  in  the  following  areas:  development  of  hard¬ 
ware  for  symbolic  transforms;  automatic  of  analytic  transforms  in  the  develop¬ 
ment  of  computers  and  their  software;  automation  of  analytic  transforms  in 
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mathematical  research;  development  of  automated  means  for  analytic  transforms; 
and  creation  of  universal  analytic  transform  programming  systems.  Major  tasks 
include:  development  of  effective  algorithms;  implementation  of  algorithms  on 
computers  considering  the  selection  of  suitable  data  stinictures ;  development 
of  problem-oriented  languages  for  analytic  transforms;  inclusion  of  analytic 
transform  facilities  in  automated  data  processing  systems;  and  organization  of 
interactive  man-machine  operation  in  the  process  of  performing  analytic  compu¬ 
tations.  The  technique  of  analytic  transforms  is  among  the  best  developed  of 
mathematical  tools  actively  used  in  problem  solving.  Further  development  is 
a  pressing  task.  References  106:  98  Russian,  8  Western. 
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UDC  681.3 


INTERACTION  OF  OPERATOR  WITH  CONTROL  COMPUTER 

Kiev  MEKHANIZATSIYA  I  AVTOMATIZATSIYA  UPRAVLENIYA  in  Russian  No  1,  Jan-Mar  85 
(maniiscript  received  10  Aug  Qk)  pp  53-55 

PARASHCHAK,  A.  N. ,  Engineer 

[Abstract]  The  design  and  control  software  of  an  operator’s  panel  used  in  a 
system  for  automatic  control  of  the  process  of  transport  of  petroleum  are 
described.  The  hardware  used  is  based  on  a  model  SM  computer.  The  keyboard 
is  divided  into  two  areas;  command  input  and  status  report  request  areas.  The 
command  input  area  is  divided  into  several  levels,  and  keys  in  the  various 
levels  must  be  pressed  in  the  proper  sequence  in  order  to  input  a  command. 

A  block  diagram  of  program  flow  and  equations  describing  the  control  process 
are  presented.  The  design  of  the  control  panel  reduces  the  probability  of 
operator  error. 

[258-6508] 


UDC  658.012.011.56:681.3.06 

DEVELOPMENT  OF  A  TECHNOLOGY  FOR  PLANNING  FUNCTIONAL  ALGORITHMS  FOR  USE  IN 
AUTOMATIC  PROCESS  CONTROL  SYSTEMS 

Kiev  UPRAVLYAYUSHCHIYE  SISTEMY  I  MASHINY  in  Russian  No  2,  Mar-Apr  1985 
(manuscript  received  3  Oct  83;  after  revision  28  Apr  Sk)  pp  3-8 

ZAYTSEV,  V.  G. ,  ZALEVSKIY,  Ye.  A.  and  YEFREMOV,  S.  P. 

[Abstract]  This  article  discusses  the  composition  of  control  algorithms,  the 
sequence  of  which  is  determined  by  the  algorithm  for  functioning  of  the  con¬ 
trol  system,  as  opposed  to  the  composition  of  specialized  algorithms  describ¬ 
ing  a  selected  type  of  situational  control,  method  of  organization  of  a  data 
base  or  input-output  procedure.  Design  of  the  algorithms  of  a  system  is 
reduced  to  planning  of  functional  algorithms  with  subsequent  addition  of 
algorithmic  structures  containing  the  functions  of  special  algorithms.  This 
article  suggests  a  regulated  and  interactive  technology  and  method  of  design 
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(Russian  acronym:  RITM-design)  for  the  functional  algorithms  of  a  process 
control  system.  The  process  of  design  "begins  with  determination  of  the  output 
material  ©"bject  of  the  technological,  process  plus  the  composition  and 
required  values  of  parameters  characterizing  the  output  material  object 
based  on  information  from  the  technical  assignment.  The  input  material  object 
and  material  converter  which  converts  the  input  object  to  the  output  object  are 
then  defined.  Parameters  of  the  input  object  which  influence  the  required 
parameters  of  the  output  object  are  defined.  The  actions  of  the  material  con¬ 
verter  reqiiired  to  produce  the  desired  conversion  are  determined.  The  preced¬ 
ing  material  converter  is  then  defined,  and  the  entire  sequence  of  material 
converters  and  objects  making  up  the  technological  process,  as  well  as  the 
technological  events  reflecting  the  status  of  the  material  flow.  Subsystems 
are  divided  according  to  zones  of  functioning  of  the  control  system.  Planning 
of  the  functional  algorithm  then  begins  with  interpretation  of  the  abstract 
descriptions  corresponding  to  subsystems  used  in  the  control  system.  The 
experience  of  using  the  new  RITM-design  method  has  shown  a  savings  of  design 
time  of  30^,  achieved  by  allowing  parallel  work  and  the  reuse  of  libraries  of 
design  implementations.  The  quality  of  development  is  increased  by  system¬ 
atizing  and  regulating  the  process  of  design  based  on  systems  analysis  of  the 
object  of  control  and  the  controlling  portion  of  the  system.  Figure  1, 
references  3  Russian. 

[269-6508] 


UDC  621.757.008:658.52.011.56 

ANALYTIC  CALCULATION  OF  OPTIMAL  NONUNIFORM  SORTING  OF  PARTS 

Leningrad  IZ"7ESTIYA  "TYSSHIKH  UCHEBNYKH  ZAVEDENIY;  PRIBOROSTROYENIYE 
in  Russian  No  3,  Mar  85  (manuscript  received  6  Jun  84)  pp  93-96 

SUMIN,  V.  V.,  KISLITSYN,  A.  B.  and  VOROB’YEV,  V.  I.,  Moscow  Higher  Technical 
School  imeni  N.  E.  Bauman 

[Abstract]  A  study  is  presented  of  the  possibility  of  expanding  the  area  of 
application  of  analytic  calculation  methods  for  nonuniform  sorting  of  parts . 

The  results  adlow  simple  analytic  computation  of  the  optimal  boundaries  of 
size  groups  under  rather  general  assumptions  concerning  the  distribution  of 
part  dimensions.  The  calCTilation  of  optimal  sorting  boundaries  is  reduced 
to  a  sequence  of  selection  of  initial  points  for  sorting,  computation  of 
boundaries  of  dimensional  groups  based  on  one  part  and  determination  of  related 
dimensional  groups  based  on  a  second  part.  The  simplicity  of  this  calcTilation 
method  adlows  it  to  be  used  as  the  basis  for  an  algorithm  for  constructing  a 
sorting  machine.  Another  advantage  of  the  method  is  the  possibility  of  a 
priori  determination  of  the  area  of  its  applicability.  References  6  Russian. 
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AUTOMATED  INFORMATION-MEASUREMENT  DEFECTOSCOPY  SYSTEM 

Kiev  MEKHANIZATSIYA  I  AVTOMATIZATSIYA  UPRAVLENIYA  in  Russian  No  1,  Jan-Mar  85 
(manuscript  received  after  revision  I8  Jan  8U)  pp  U8-50 

BEREZYUK,  B.  M. ,  Engineer  and  SHUMKOV,  Yu.  M.  Candidate  of  Technical  Sciences 

[Abstract]  A  software  system  has  been  developed  to  allow  processing  of 
defectoscopic  measurements  from  a  type  K-U89  miiltichannel  digital  voltmeter. 

The  software  system  was  used  to  accumulate  test  information  for  development 
of  algorithms  for  rejection  of  defective  products.  The  computer  selected  was 
the  SM-U  which  has  good  operating  speed  and  a  wide  selection  of  peripheral 
devices.  The  common  bus  interface  of  this  computer  allows  standard  peripherals 
to  be  selected.  In  addition  to  standard  peripheral  input,  output  and  storage 
devices,  the  machine  is  equipped  with  nonstandard  information  measurement  and 
input  devices  and  a  television  monitor  controller.  The  input  devices  include 
a  scanner,  defectoscope  and  ADC.  A  block  diagram  of  the  structure  of  the 
measurement- informat  ion  system  is  presented.  Figiores  2,  references  3  Russian. 
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DIAGNOSTICS  OF  A  CODER-DECODER  BASED  ON  READ-ONLY  MEMORY  DEVICES 

Yerevan  IZVESTIYA  AKADEMII  NAUK  ARMYANSKOY  SSR.  SERIYA  TEKHNICHESKIKH  NAUK 
in  Russian  No  5,  Sep-Oct  8U  (manuscript  received  25  Mar  84)  pp  45-48 

AKOPOV,  R.  V.,  MARKARYAN,  A.  V.  and  CHAKHOYAN,  L.  M. ,  Yerevan  Scientific 
Research  Institute  of  Mathematical  Machines 

[Abstract]  A  method  is  suggested  for  diagnostics  with  a  ROM-based  coder- 
decoder  implementing  Hamming  code  in  which  the  H  matrix  consists  of  sub¬ 
matrices  obtained  by  cyclic  permutation  of  rows  of  any  submatrix.  The  method 
is  applicable  to  the  class  of  coder-decoders  in  which  each  ROM  implements 
coding  of  information  according  to  a  Kxn  submatrix,  while  the  number  of  sub¬ 
matrices  is  equal  to  the  number  of  test  bits,  i.e.,  coder-decoders  satisfying 
the  condition  k  =  R/n,  where  k  and  R  are  the  nixmber  of  test  and  data  bits, 
and  n  is  the  number  of  address  lines  of  the  ROM-  The  method  is  demonstrated 
to  be  reliable.  It  is  also  applicable  to  coder-decoders  based  entirely  on 
modulo  two  addition  chips,  though  effectiveness  is  less  due  to  redundant  test 
words.  Figure  1,  references  5:  3  Russian,  2  Western. 
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STUDY  OF  OSCILLATIONS  IN  NONLINEAE  MULTIPLY  CONNECTED  SYSTEMS  BY 
CHARACTERISTIC  TRANSFER  FUNCTIONS  METHOD 

Yerevan  IZVESTIYA  AKADEMII  NAUK  ARMYANSKOY  SSR.  SERIYA  TEKHNICHESKIKH  NAUK 
in  Russian  No  5,  Sep-Oct  8U  (manuscript  received  26  Oct  83)  pp  3U-39 

GASPARYAN,  0.  N. 

[Abstract]  The  method  of  characteristic  transfer  functions  is  extended  to  the 
problem  of  studying  single- frequency  oscillations  in  nonlinear  harmonic 
linearized  multiply  connected  automatic  regrilation  systems  with  arbitrary 
numbers  of  inputs  and  outputs.  Single- frequency  balanced  oscillations  in 
automatic  regulation  systems  are  studied  for  a  system  whose  matrix  structure 
can  be  represented  by  a  simple  feedback  loop.  Oscillations  are  also  studied 
in  monotypical  regulation  systems,  in  which  the  transfer  functions  of  individ¬ 
ual  channels  are  identical,  but  the  interconnections  are  described  by  a  con¬ 
stant  numerical  matrix,  as  well  as  circulant  and  anticirculant  systems,  such 
as  the  simple  symmetrical  and  antisymmetrical  multiply  connected  systems 
widely  used  in  practice.  Figures  4,  references  5:  ^  Russian,  1  Western. 
[224-6508] 


UDC  621.382 


HARDWARE  SELEOTION  AND  ARCHITECTURE  FOR  MICROELECTRONIC  HARDWARE 
IMPLEMENTATION  OF  GAA  METHOD  ALGORITHMS 

Moscow  MIKROELEKTRONIKA  in  Russian  No  1,  Jan-Feb  85 
(manuscript  received  13  Feb  84)  pp  l6-29 

BELOZERSKIY,  Ye.  A.,  GOLIK,  L.  L, ,  YELINSON,  M.  I.,  PEROV,  P.  I.,  SHAROV,  A.  M. 
and  YURACHKOVSKIY ,  Yu.  P.,  Institute  of  Radio  Engineering  and  Electronics, 

USSR  Academy  of  Sciences 

[Abstract]  A  study  is  made  of  problems  of  hardware  implementation  of  GAA 
(Group  Accoimting  of  Arguments)  method  algorithms.  They  were  created  to  model 
complex  objects  which  can  be  formulated  as  problems  of  restoration  of  a  fxmc- 
tion  assigned  at  a  finite  number  of  points.  The  work  analyzes  one  GAA  method 
algorithm  designed  for  the  construction  of  models  in  the  form  of  linear  combi¬ 
nations  of  input  variables,  either  observed  variables  of  the  object  or  assigned 
functions  of  these  variables.  The  algorithm  is  iterative  and  allows  signifi¬ 
cant  paralleling  of  the  computational  process,  achieving  good  hardware 
efficiency.  Figures  3,  references  18  Russian. 

[206-6508] 


56 


UDC  621.372.54 


METHOD  OF  DESIGNING  RECURSIVE  DIGITAL  FILTERS  FOR  A  DIGITAL  SIGNAL 
FREQUENCY  ANALYSIS  SYSTEM  SPECIALIZED  PROCESSOR 

Novosibirsk  AVTOMETRIYA  in  Russian  No  5»  Sep-Oct  84 
(nanus cript  received  1  Feb  84)  pp  18-21 

KOLESNIKOV,  A.  N. ,  Novosibirsk 

[Abstract]  The  method  of  designing  analog  band  pass  filters  can  be  reduced  to 
successive  connection  of  dipoles.  A  digital  dipole  can  also  be  used  as  the 
basic  element  in  the  design  of  digital  filters.  If  a  monotonic  function  of 
frequency  can  be  selected  as  the  AFC  argument  over  the  range  from  0  to  tt/T 
and  the  structure  of  the  AFC  formula  is  similar  to  the  structure  of  the  AFC  of 
the  analog  filter  of  the  same  order,  the  procedure  for  design  of  a  digital 
filter  can  be  significantly  simplified.  This  article  studies  the  task  of 
synthesis  of  a  recursive  digital  low— pass  filter  best  approximating  an  analog 
Butterworth  filter  within  the  transmission  band.  The  method  involves  the 
minimum  number  of  multiplications.  Figures  2,  references  3  Russian. 
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UDC  519.95 

STUDY  OF  COMPLEX  TECHNOLOGICAL  OBJECTS  WITH  PARTIAL  PRECEDENCE  ALGORITHMS 

Tashkent  IZVESTIYA  AKADEMII  NAUK  UZBEKSKOY  SSR:  SERIYA  TEKHNICHESKIKH  NAUK 
in  Russian  No  6,  Nov-Dec  84  (manuscript  received  20  Apr  83)  pp  13-18 

KAMILOV,  M.  M. ,  ABDUKARIMOV,  R.  T.  and  UMEROV,  Kh.  U. ,  Uzbek  Scientific- 
Production  Association  'Kibemetika' ,  Uzbek  Academy  of  Sciences 

[Abstract]  Analysis  of  complex  technological  objects  shows  that  the  static 
characteristics,  complex  functions  throughout  the  entire  range  of  change  of 
the  vector  of  output  variables ,  can  be  well  approximated  by  simple  functions 
within  individual  subareas  of  the  space  of  input  variables.  This  article 
studies  the  formal  statement  of  the  task  of  generating  such  an  approximation. 
Construction  of  a  mathematical  model  of  a  complex  object  requires  initial 
data  on  the  fmctioning  of  the  object  in  the  normal  operating  mode  and  selec¬ 
tion  of  a  set  of  random  quantities  with  unknown  distribution  function  in  the 
®^'tivariate  space  of  the  model.  The  problem  is  solved  in  stages  by  dividing 
the  set  of  implementation  into  subsets  and  using  recognition  algorithms  with 
a  'teacher'  to  subdivide  the  set  into  subsets  corresponding  to  stable  function¬ 
ing  of  the  object.  This  study  develops  an  algorithm  for  the  second  stage, 
which  is  the  most  complex  stage.  References  5  Russian. 
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UDC  621.391:681.324 


TIME  WINDOW  WITH  VARIABLE  PARAMETERS  NOT  REQUIRING  THE  OPERATION  OF 
MULTIPLICATION 

Leningrad  PRIBOROSTROYENIYE  in  Russian  No  1,  Jan  85 
(manuscript  received  l6  Jul  84)  pp  33-36 

PETROVSKIY,  A.  A.  and  GANUSEKIN,  Yu.  A. ,  Minsk  Institute  of  Electronic 
Engineering 

[Abstract]  One  operation  in  spectral  analysis  of  discrete  signals  by  means  of 
fast  Fourier  transform  algorithms  which  increases  the  computational  complexity 
of  digital  processing  algorithms  is  multiplication  of  input  data  by  a  weighted 
function  called  the  time  window.  This  article  suggests  a  time  window  which  can 
be  T^ed  dn  microprocessor  signal  digital  processing  systems  without  this  sig- 
J^ii'icant  increase  in  computational  complexity,  since  it  does  not  require  the 
operation  of  multiplication.  The  window  allows  production  of  a  satisfactory 
quality  criterion  without  encountering  the  limitations  of  other  similar  pro¬ 
cesses  including,  in  addition  to  the  use  of  at  least  one  multiplication  opera¬ 
tion,  the  need  for  significant  memory  volume  to  store  window  coefficients  and 
function  tables,  and  difficulty  in  computing  window  coefficients,  requiring 
computation  of  trigonometric  and  spatial  functions. 

[188-6508] 


UDC  681.326.06 

FUNCTIONALLY  EQUIVALENT  TRANSFORMS  OF  ELECTRIC  SCHEMATIC  DIAGRAMS 

Leningrad  PRIBOROSTROYENIYE  in  Russian  No  1,  Jan  85 
(manuscript  received  10  Nov  83)  pp  36-40 

KUKUSHKIN,  B.  A.  and  IQIAMDAMOV,  R.  T.,  Leningrad  Institute  of  Precision 
Mechanics  and  Optics 

[Abstract]  A  procedure  is  suggested  for  converting  electrical  schematic 
diagrams  to  their  functional  and  logical  equivalents.  An  example  of  the 
development  of  the  method  is  presented  using  a  bidirectional  information  trans¬ 
mission  channel  (BITC),  mounting  connections  and  individual  MOS  transistors. 

The  general  procedure  for  converting  the  electrical  schematic  diagram  to  its 
functional— logical  equivalent  consists  of  the  following  five  operations: 

1)  lay  out  the  directions  of  transmission  of  signails  in  conductors;  2)  replace 
mounting  connections  in  one  direction  with  their  logical  AND/OR  equivalent; 

3)  replace  the  BITC  with  two  lines  carrying  signals  in  opposite  directions; 

4)  if  there  is  a  series  of  controlled  contacts  in  the  BITC  circuit,  equate  each 
BITC  equivalent  to  an  equivalent  controlled  contact  circuit ;  5 )  replace  the 
bidirectional  circuit  by  its  equivalent.  Figures  3,  references  1  Russian. 

[188-6508] 


58 


UDC  68l.3it.01 


TMGENT-MaLTIPLIER  DIGITAL- ANALOG  CONVERTER 

Leningrad-  PHEBOROSTROYENIYE  in  Russian  No  1,  Jan  85 
(manuscript  received  11  Mar  8i+)  pp  40-^3 

SMOLOV,  V.  B Leningrad  Institute  of  Electric  Engineering  imeni 
V.  I.  Ul’yanov  (Lenin) 

[Abstract]  A  number  of  hybrid  information  processing  systems  must  perform  the 
operation  of  tangent  multiplication.  The  required  accuracy  of  this  operation 
is  practically  determined  by  the  accuracy  with  which  the  input  voltage  is  set. 
This  article  studies  the  construction  of  hybrid  devices  on  the  basis  of 
approximation  expressions  and  the  application  of  these  expressions  to  the  crea¬ 
tion  of  hybrid  devices.  A  figure  illustrates  a  tangent  multiplying  converter 
with  the  minimm  number  of  operational  amplifiers,  digital  control  con¬ 
ductances,  logical  digital  subcircuits  and  constant  precision  resistors. 

Figure  1,  references  2  Russian. 
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ASYNCHRONOUS  PROCESSES  AND  ANTITONAL  CONTROL  CIRCUITS.  I.  A 
DESCRIPTION  LANGUAGE 

Moscow  IZVESTIYA  AKADEMII  NAUK  SSSR  TEKHNICHESKAYA  KZBERNETIKA  in 
Russian  No  1,  Jan-Feb  85  (manuscript  received  28  Feb  84)  pp  10-19 

STARODUBTSEV,  N.  A. ,  Leningrad 

[Abstract]  The  purpose  of  the  study  of  which  this  article  is  the  first  part 
is  to  develop  a  universal  formaJ.  method  of  synthesis  of  control  devices  made 
up  of  logic  elements  to  implement  monotonic  nongrowing  boolean  functions. 

These  systems,  cabled  antitonic  systems,  are  of  interest  because  most  modem 
integrated  microcircuit  production  technologies  allow  two-level  structures 
only  of  monotonic  boolean  functions  to  be  implemented  without  logical 
inconsistencies.  In  this  article,  antitonic  circuits  with  external  inputs 
and  the  corresponding  signal  change  processes  axe  analyzed.  Simultaneous 
changes  in  several  signals  are  allowed  in  the  circuits  and  the  corresponding 
processes  are  studied.  It  is  presumed  that  the  circuits  consist  only  of  and, 
or  and  not  elements.  The  language  of  description  of  the  processes  by  which 
signals  change  can  be  used  to  describe  both  the  structure  and  the  dynamics  of 
circuits.  The  language  implements  a  model  suitable  for  automation  of  the 
synthesis  of  devices  designed  to  control  asynchronous  parallel  computational 
processes.  The  language,  an  extension  of  the  language  of  cyclograms,  is  based 
on  representation  of  processes  as  a  graph  or  network,  referred  to  as  a  T- 
network.  Examples  of  T-networks  ane  presented.  Figures  4,  references  11; 

10  Russian,  1  Western. 
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PARAMETRIC  OPTIMIZATION  OF  A  PACKET-SWITCHING  NETWORK 

Riga  AVTOMATIKA  I  VYCHISLITEL'NAYA  TEKHNIKA  in  Russian  No  2,  Mar-Apr  85 
(manuscript  received  I8  Oct  81^)  (5  Jun  81+)  pp  U3-1+9 

SUSHCHENKO,  S.  P. 

[Abstract]  The  operating  characteristics  of  packet-switching  data  transmission 
networks  are  largely  determined  by  packet  length  and  window  size.  The  task 
of  selecting  these  parameters  is  complex.  Existing  methods  of  formal  selec¬ 
tion  of  parameter  values  are  oriented  toward  unconditional  optimization  of  one 
criterion.  In  this  work,  to  allow  simultaneous  consideration  of  both  system 
and  user  requirements,  the  compound  criterion  is  constructed  allowing  produc¬ 
tion  of  analytic  estimates  of  the  optimal  packet  length  and  window  size  to 
achieve  minimal  mean  time  of  delivei^  of  messages  through  virtual  connections 
with  slight  deviations  in  potentisQ.  throughput  capacity  of  network  connections 
from  their  maximum  values.  Constructions  are  performed  on  the  assTjmption  of 
moderate  network  load,  allowing  the  interaction  of  information  streams  trans¬ 
mitted  by  different  virtual  connections  to  be  ignored.  The  method  suggested 
can  be  used  in  networks  with  large  n-umbers  of  relay  sectors.  Its  use  is 
particularly  suitable  when  long  messages  dominate  network  traffic  and  there 
is  a  low  level  of  error  in  network  communications  channels ,  when  the  optimal 
packet  length  based  on  the  criterion  of  the  data  transmission  system  is 
comparable  to  the  size  of  subscriber  messages  but  provides  excessive  delivery 
time  to  consumer  processes,  whereas  network  parameters  obtained  by  the  present 
method  allow,  by  slightly  decreasing  the  throughput  capacity  of  connections 
between  nodes,  achievement  of  a  significantly  reduced  delay  for  long  trans¬ 
mission  distances.  Figures  2,  references  9:  7  Russian,  2  Western. 
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RELIABILITY  OF  DATA  TRAHSMISSION  IN  COMPUTER  NETWORKS  WITH  RANDOM  ERRORS 

Riga  AVTOMATIKA  I  VYCHISLITEL’NAYA  TEKHNIKA  in  Russian  No  2,  Mar-Apr  85 
(manuscript  received  28  Aug  8U)  (26  Mar  84)  pp  56-57 

MANSUROV,  R.  M,  and  STOLOV,  Ye*  L. 

[Abstract]  The  apparatus  of  Markov  chains  is  used  to  study  the  reliability 
of  a  procedure  for  monitoring  message  transmission  in  which  the  message  field 
is  followed  by  a  control  word  which  consists  of  the  remainder  produced  by 
division  of  a  polynomial  constructed  on  the  basis  of  the  message  field  by  a 
known  fixed  m-power  polynomial.  Upon  reception  a  polynomial  constructed  from 
the  control  word  is  added  to  the  message  polynomial  and  the  result  is  divided 
by  the  m-power  polynomial.  If  the  remainder  is  zero,  it  is  assumed  that  the 
message  has  been  received  correctly.  The  probability  of  error  for  a  typical 

— 16 

case  is  calculated  to  be  2  .  References  U  Russian. 
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UDC  51:621.391 

SOLVABILITY  OF  THE  PROBLEM  OF  EQUIVALENTS  FOR  SYNCHRONOUS  DETERMINISTIC 
AUTOMATA  WITH  STACK  MEMORY 


Moscow  PROGRAMMIROVANIYE  in  Russian  No  5,  Sep-Oct  8h 
(manuscript  received  9  Pec  83)  pp  17-25 


NEPOMNYASHCHAYA,  A.  Sh. 


[Abstract]  A  new  subclass  of  deterministic  automata  is  defined,  called 
synchronous  deterministic  automata  with  stack  memory  (SDMP-automata) .  The 
problem  of  equivalents  is  proven  solvable  for  this  new  class  of  devices.  The 
major  result  proven  is  that  for  any  SDMP- automat  on  M  using  a  stack  alphabet. 


r  = 


ur^  u...r 

2  n 


m  ^ 


H  . 
n 


The  KS-language  is  given  as  an  example  of  a  language  that  is  permitted  by  an 
SDMP-automation.  References  9:  5  Russian,  U  Western. 
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UDC  62-50U:518.5 

IMPLEMENTATION  OF  PARALLEL  DISCRETE  CONTROL  ALGORITHMS  IN  ASYNCHRONOUS 
AUTOMATA 

Riga  AVTOMATIKA  I  VYCHISLITEL » NAYA  TEKHNIKA  in  Russian  No  2,  Mar-Apr  85 
(manuscript  received  lU  May  &k)  pp  65-69 

CHERMISINOVA,  L.  D. 

[Abstract]  When  parallel  control  aJ.gorithms  are  implemented  with  synchronous 
automata,  the  task  of  the  designer  is  to  construct  codes  of  minimal  length 
such  that  the  parallel  states  are  encoded  with  nonorthogonal  codes,  non¬ 
parallel  states  with  orthogonal  codes.  When  an  asynchronous  automaton  model 
is  used,  an  additional  goal  appears — elimination  of  dangerous  competition 
between  memory  elements.  An  example  of  a  control  algorithm  written  in  the 
PRALU  language  is  analyzed.  The  model  is  distinguished  by  the  presence  of 
parallel  states.  A  state  coding  matrix  is  derived  for  the  automaton  model 
developed,  13  states  being  coded  by  six  internal  variables.  References 
6  Russian. 
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UDC  681.32:519.68 


COMPUTATIONAL  STRUCTURES  OF  ALGORITHMS  FOR  FINDING  PATHS  IN  A  GRAPH 

Moscow  IZVESTIYA  AKADEMII  NAUK  SSSR  TEKHNICHESKAYA  KIBERNETIKA  in  Russian 
No  1,  Jan-Feb  85  (manuscript  received  4  Jvil  83)  pp  29-36 

SEDUKHIN,  S.  G.,  Novosibirsk 

[Abstract]  A  study  is  made  of  a  systematic  approach  to  the  planning  of 
computational  structures  for  finding  the  transitive  closure  and  determining 
shortest  paths  in  a  graph  containing  n  points,  optimal  with  respect  to  the 
2 

criterion  AT  ,  a  measure  of  complexity  of  VLSI  circuits  which  reflects  the 
compromise  between  cost  of  manufacture  of  the  chip  and  cost  of  information 
processing.  The  approach  is  based  on  formal  determination  of  structural 
computational  circuits  and  subsequent  space-time  two  dimensional,  one 
dimensional  and  cellular  interpretation  of  these  circuits  as  the  corresponding 
networks  of  a  computer.  It  is  shown  in  particular  that  with  two  dimensional 
interpretation  in  a  network  of  n  x  n  computers  the  time  complexity  of  solu¬ 
tion  of  the  problem  is  0(n).  It  is  noted  that  whereas  for  the  coordinated 
operation  of  a  small  number  of  computers  it  is  effective  to  use  global  net¬ 
work  synchronization,  with  a  larger  number  of  high  speed  computers  the 
asynchronous  principle  of  organization  of  local  interactions  may  be  preferable. 
The  computational  structures  produced  in  this  article  do  not  require  global 
synchronization  and  centralized  control,  since  the  activation  of  each  computer 
in  the  network  can  occur  as  input  operands  are  received  from  neighboring  com¬ 
puters.  Figures  3,  references  9:  1  Russian,  8  Western. 
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ONE  METHOD  OF  REDUCING  A  PROBLEM  OF  LINEAR  INTEGER  PROGRAMMING  TO  THE 
KNAPSACK  PROBLEM 

Kiev  AVTOMATIKA  in  Russian  No  1,  Jan-Feb  85  (manuscript  received  8  Oct  Qk) 
pp  52-56 

PAVLOV,  A.  A.  and  GERSHGORIN,  A.  Ye.,  Kiev  Polytechnical  Institute 

[Abstract]  A  method  is  suggested  allowing  a  problem  in  linear  digital  pro- 
gramming  of  arbitrary  form  to  be  reduced  to  an  eqiii valent  knapsack  problem. 
The  knapsack  problem  can  be  effectively  solved  by  dynamic  programming,  group 
minimization  or  special  methods.  The  coefficients  of  the  knapsack  problem 
obtained  do  not  take  on  astronomical  values  as  the  input  variables  increase, 
allowing  precise  solution  of  the  initial  linear  integer  programming  problem 
even  where  its  dimensionality  is  rather  high.  Reference  1  Russian. 
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UDC  681.513 


ADAPTIVE  CONTROL  WITH  FINITE  AMPLITUDE-PHASE  CHARACTERISTIC  (APC)  AND 
ZERO  TRANSFER  FUNCTION 

Kiev  AVTOMATIKA  in  Russian  No  1,  Jan-Feb  85  (manuscript  received  k  Apr  8U) 
PP  57-60 

PECHUK,  D.  V.,  Institute  of  Automation  imeni  The  25th  CPSU  Congress,  Kiev 

[Abstract]  Results  of  previous  works  are  expanded  and  the  problem  of 
synthesizing  a  control  system  with  qualitatively  new  properties  is  solved, 
allowing  the  synthesis  of  closed  control  systems  with  arbitrarily  great 
stability  reserve.  The  use  of  the  zero  transfer  function  allows  effective 
balancing  of  nonregular  pulse  interference.  An  experimental  study  of  the 
functioning  of  closed  systems  confirmed  the  correctness  of  the  results 
obtained  and  the  high  effectiveness  of  control  with  finite  APC.  Figures  1, 
references  3  Russian. 
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APPROXIMATION  AND  PRECISE  FORMATION  OF  BOOLEAN  FUNCTIONS  OF  MANY  VARIABLES.  I. 
MEMORY  REQUIREMENT  AND  ACCURACY  OF  APPROXIMATION 

Moscow  IZVESTIYA  AKADEMII  NAUK  SSSR  TEKHNICHESKAYA  KIBERNETIKA  in  Russian 
No  1,  Jan-Feb  85  (manuscript  received  6  Jul  81)  pp  1U8-I56 

RADCHENKO,  A.  N.,  Leningrad 

[Abstract]  A  study  is  made  of  a  system  S  which  transforms  input  information 
sequence  X  to  output  sequence  U.  The  information  processing  system  might  be 
a  translator,  telegraph  operator  or  robot.  The  task  of  the  article  is  to 
design  automaton  A  which  replaces  the  initial  system  S  by  remembering  the 
relationships  between  the  binary  sequences  X  and  U  and  can  reproduce  the  latter 
upon  repetition  of  the  former.  The  possibility  is  proven  of  forming  associa¬ 
tive  connections  between  binary  texts  by  means  of  learning  algorithms.  The 
associative  connections  are  implemented  in  the  form  of  a  boolean  function, 
the  output  function  of  the  automaton,  this  function  being  subject  to  a  priori 
minimization.  The  minimization  of  disjunctive  threshold  forms  of  such  func¬ 
tions  is  studied  and  the  existence  of  minimal  representations  dependent  on  the 
threshold  and  invariant  to  the  number  of  variables  is  proven.  A  priori 
redefinition  of  output  functions  may  cause  false  reproduction  of  an 
insignificant  portion  of  null  symbols  of  the  associated  text.  Errors  are 
minimized  by  assigning  an  optimal  threshold  and  matching  the  metric  properties 
of  the  output  and  transition  functions.  Given  fixed  accuracy,  the  memory 
requirement  is  directly  and  linearly  related  to  the  length  of  text  converted. 
With  fixed  memory  capacity,  the  error  increases  as  it  is  filled.  Damage  to 
the  information  carrier  causes  a  decrease  in  reproduction  accuracy. 

Figures  U,  references  7  Russian. 
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ANALYSIS  OF  TRAJECTORY  SENSITIVITY  OF  ADAPTIVE  STOCHASTIC  CONTROL 
SYSTEMS 

Kiev  AVTOMATIKA  in  Russian  No  2,  Mar-Apr  85  (manuscript  received  11  J^ll  8^4) 

pp  51-59 

PETROV,  A.  I.,  ZUBOV,  A.  G.  and  MININ,  V.  V.,  Moscow  Aviation  Institute 

[Abstract]  This  article  is  dedicated  to  development  of  a  method  for  analysis 
of  trajectory  sensitivity  of  stochastic  adaptive  systems  and  its  application 
to  the  investigation  of  adaptive  systems  with  a  stochastic  standard  model 
and  with  an  identifier,  as  well  as  systems  tracking  the  model  and  traditional 
linear  systems  with  feedback.  It  is  found  that  the  stochastic  trajectory 
sensitivity  of  the  output  coordinate  vector  is  higher  in  a  system  in  which 
the  determinant  of  the  covariation  matrix  in  the  denominator  of  the  expression 
derived  is  higher.  A  criterion  is  presented  for  comparison  of  the  sensitivity 
of  two  systems,  such  that  comparison  of  the  sensitivity  of  two  adaptive  systems 
is  reduced  to  integration  of  ordinary  differential  equations  and  determination 
of  the  value  of  one  function  for  each  moment  in  time  by  means  of  two  equations 
presented  in  the  article.  References  15:  13  Russian,  2  Western. 
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EDUCATION  OF  SPECIALISTS  AT  THE  UNIVERSITY:  WHO  WILL  DEVELOP  A  COMPUTER 
PROGRAM? 

Leningrad  LENINGRADSKAYA  PRAVDA  in  Russian  No  117  (21359)  19  May  85  p  2 

[Article  by  S.  Yermakov,  doctor  of  physical  and  mathematical  sciences, 
professor,  laureate  of  the  USSR  State  Prize,  dean  of  the  Leningrad  State 
University  imeni  A.  A.  Zhdanov  mathematics  and  mechanical  engineering 
department ] 

[Text]  According  to  specialists,  a  new,  previously  unused  parameter  for 
measuring  the  state’s  economic  potential  will  he  of  the  utmost  importance  in 
the  near  futvire,  along  with  the  amoimt  of  electric  energy  produced  or  the 
smelting  of  steel:  the  quantity  of  software  produced. 

This  is  because  the  cost  of  software  for  present-day  integrated  production 
complexes  comprises  up  to  50  percent,  on  the  average,  of  these  complexes’ 
overall  cost.  Thus,  an  ’’immaterial”  phenomenon  such  as  a  program  recorded 
on  tape  or  magnetic  disk  turns  out  to  be  no  less  (and  sometimes  more)  costly 
than  the  most  advanced  and  complex  hardware  such  as  robots ,  numerically 
controlled  machine  tools  and  computers.  These  programs  can  contain  100,000 
and  more  (!)  commands,  although  the  crux  of  the  matter  goes  beyond  the  size 
of  programs  for  machine- intensive  production.  It  is  their  special  complexity, 
their  ’’architecture”,  the  need  to  make  them  compatible  with  the  most  diverse 
of  computer  models,  that  calls  for  the  creation  of  a  multitude  of  special 
programs  called  ’’translators”. 

That  is  why  one  of  the  most  important  questions  that  the  production  of  soft¬ 
ware  must  contend  with  is  the  problem  of  personnel.  The  nimiber  of  programmers 
in  many  large  enterprises  has  grown  five-six  fold  in  the  last  five  years. 

Only  new  higher  quality  specialists  can  increase  the  productivity  of  pro¬ 
grammer  teams. 

Our  department  is  producing  these  ’’quality”  specialists.  We  now  have  50 
upperclassmen,  and  we  will  be  accepting  75  more  this  year,  while  increasing 
this  number  to  100  next  year. 

It  is  clear,  though,  that  this  increase  in  numbers  is  totally  insufficient 
for  producing  a  ’’programming”  base.  The  department’s  graduates  are,  in  a 
manner  of  speaking,  ’’hot”  even  at  present,  with  the  demand  for  these  special¬ 
ists  currently  coming  from  only  the  largest  enterprises  that  are  starting  to 
implement  elements  of  flexible  production  on  a  broad  scale.  Other  collectives 
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will  have  to  deal  with  the  need  to  greatly  improve  software  standards  and 
complexity  in  the  near  future.  It  is  therefore  essential  to  be  concerned 
ahead  of  time  not  only  about  broadening  the  scope  of  training  for  highly 
qualified  systems  programmers  but  adso  to  make  sure  that  each  of  them  is  care¬ 
fully  and  wisely  used. 

Let  me  explain  this  reasoning.  The  standard  guide  to  professions  now  con¬ 
tains  the  professional,  special-ty  "applied  mathematics",  which  the  graduates 
of  many  Leningrad  technical  institutes  receive,  such  as  those  of  the  Ship¬ 
building  Institute,  Polytechnical  Institute  imeni  M.  I.  Kalinin  and  a  number  of 
others.  At  Leningrad  State  University,  for  instance,  two  departments,  ours 
and  applied  mathematics,  produce  future  engineers  with  this  specialty  recorded 
in  their  diploma.  The  diploma  is  one  thing,  but  the  heart  of  the  matter  is 
entirely  different:  our  graduates  work  on  the  design  of  program  packages,  so- 
called  "application  programs",  that  solve  real  production  problems.  However, 
some  enterprises,  in  "ordering"  specialists,  actually  go  by  the  guide's 
specialty  classification,  disregarding  the  reality  of  the  situation.  We  are 
.engaged  in  efforts  to  explain  the  situation  to  these  enterprises,  but  the 
fact  remains:  a  most  important  and  essential,  professional  specialty  for  the 
economy  "might  as  well  not  exist",  and  this  leads  to  far  from  trivial  conse¬ 
quences,  and  for  the  educational  institution  as  well. 

It  seems  that  the  Ministry  of  Higher  Education  and  Gosplan  USSR  would  be  able 
to  expeditiously  solve  this  problem.  This  new  and  recently  developed  pro¬ 
fessional  specialty,  so  vital  to  our  country,  needs  to  be  "enfranchised”. 

This  would  allow  enterprises  to  more  carefully  plan  their  personnel  policies, 
and  higher  educational  institutions  to  modify  their  educational  programs 
accordingly,  which  would  improve  the  quality  of  training. 

At  the  same  time,  the  creation  of  a  new  professional  specialty  and  its  teach¬ 
ing  at  a  large  number  of  institutes  will  place  a  great  responsibility  on 
higher  educational  institutions.  The  pedagogical  xmderpinnings  of  the 
academic  process  must  first  be  seriously  thought  out  because,  without  highly 
qualified  instructors,  success  will  not  be  attained.  We  know  this  from  per¬ 
sonal  experience. 

I  believe  that  it  would  be  useful  to  train  these  instructors  in  well-directed 
graduate  programs  at  Leningrad  State  University  and  the  best  technical  insti¬ 
tutions  of  higher  learning,  to  lay  the  groundwork  and  set  the  structure  of 
these  future  instructional  departments  during  the  training  process.  The 
experience  already  exists:  we  previously  sent  whole  teams  of  young  scientists 
to  the  cities  of  Syktyvkar  and  Ustinov;  prestigious  schools  of  advanced  mathe¬ 
matics  have  now  developed  there. 

Finally,  the  most  serious  attention  should  be  paid  to  material  support  of  the 
educational  process.  We  have  experienced  considerable  difficulties  because 
of  a  lack  of  the  latest  computer  technology,  which  is  totally  indispensible 
for  the  practical  and  theoretical  training  of  specialists.  The  institution 
of  close  ties  with  Elektrosila  and  a  number  of  other  associations  saved  the 
situation.  A  scientific  subdivision  of  our  department,  equipped  with  the 
latest  computers  and  peripherals,  has  been  created  jointly  with  these  large 
enterprises.  It  would  seem  that  maximal  convergence  with  industry  is  the  way 
to  improve  the  quality  of  the  educational  process,  given  the  increasing 
demands  being  placed  on  higher  educational  institutions. 


The  situation  with  our  students  is  rather  complex,  too.  The  percentage  of 
Leningrad  residents  among  our  first-year  students  has  fallen  sharply.  There 
are  a  number  of  reasons  for  this ,  but  the  main  reason  is  the  inadequate  level 
of  mathematical  training  in  many  Leningrad  schools.  We  are  placing  our  hopes 
on  school  reforms,  in  particular  the  institution  of  a  secondary-school  course 
in  informatics  that  starts  on  September  1  of  this  year.  At  the  same  time,  it 
must  be  understood  that  the  appearance  of  a  new  subject  in  the  school  schedule 
in  and  of  itself  will  not  solve  this  problem;  what  is  needed  are  intensive  and 
well-directed  efforts  on  the  part  of  factilty. 

These  are  the  problems  that  arise  in  dealing  with  the  training  of  highly 
qualified  computer  software  specialists.  They  are  not  simple.  But  the 
interests  of  the  economy  demand  that  they  be  solved. 
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COHFERENCES  AUD  EXHIBITIONS 


SEMINAB  ON  MICROCOMPUTER  PROGRAMMING  LANGUAGES  AND  METHODS  OF  THEIR 
IMPLEMENTATI ONS 

Moscow  PROGRAMMIROVANIYE  in  Russian  No  5,  Sep-Oct  8U,  pp  92-93 
POTTOSIN,  I.  V. 

[Abstract]  The  seminar  on  microcomputer  programming  languages  and  methods  of 
their  implementation  was  held  from  28  through  30  June,  1983  a,t  the  Academic 
Village  in  Novosibirsk  in  the  Computer  Center  of  the  Siberian  Division,  USSR 
Academy  of  Sciences.  More  than  50  specialists  from  30  organizations  took 
part  in  the  seminar,  hearing  sixteen  reports  dedicated  to  various  approaches 
to  programming  languages  and  methods  of  their  implementation  as  applicable  to 
microcomputers.  Many  reports  discussed  systems  which  have  been  developed  for 
the  creation  of  microcomputer  software  and  preparation  of  microprograms  based 
on  languages  at  the  assembler  and  macroassembler  level.  The  problem  of  the 
level  of  languages  was  among  the  most  important  problems  discussed  in  the 
reports  and  discussions.  Basic  principles  of  the  KOMPAS  AND  YAKHONT  systems 
were  outlined,  yielding  non— assembler,  rule— based  approaches  to  program 
development  languages.  The  promise  of  this  approach  was  noted.  It  was  sug¬ 
gested  that  programming  languages  be  converted  to  problem-solving  languages . 
The  possibility  of  hardware  implementation  of  FORTH  was  discussed.  Many  other 
problems  were  discussed. 
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